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POSITIONAL SEQUENCING BY HYBRIDIZATION 

Reference to Related Applications 

This is a continuation-in-part of United States patent application serial 
number 07/972,012 filed November 6, 1992. 

Background of the Invention 

1. Field of the Invention 

This invention relates to methods for sequencing nucleic acids by 
positional hybridization and to procedures combining these methods with more 
conventional sequencing techniques and with other molecular biology techniques 
including techniques utilized in PCR (polymerase chain reaction) technology. Useful 
applications include the creation of probes and arrays of probes for detecting, 
identifying, purifying and sequencing target nucleic acids in biological samples. The 
invention is also directed to novel methods for the replication of probe arrays, to the 
replicated arrays, to diagnostic aids comprising nucleic acid probes and arrays useful for 
screening biological samples for target nucleic acids and nucleic acid variations. 

2. Description of the Background 

Since the recognition of nucleic acid as the carrier of the genetic code, a 
great deal of interest has centered around determining the sequence of that code in the 
many forms which it is found. Two landmark studies made the process of nucleic acid 
sequencing, at least with DNA, a common and relatively rapid procedure practiced in 
most laboratories. The first describes a process whereby terminally labeled DNA 
molecules are chemically cleaved at single base repetitions (A.M. Maxam and W. 
Gilbert, Proc. Natl. Acad. Sci. USA 74:560-564, 1977). Each base position in the nucleic 
acid sequence is then determined from the molecular weights of fragments produced by 
partial cleavages. Individual reactions were devised to cleave preferentially at guanine, 
at adenine, at cytosine and thymine, and at cytosine alone. When the products of these 
four reactions are resolved by molecular weight, using, for example, polyacrylamide gel 
electrophoresis, DNA sequences can be read from the pattern of fragments on the 
resolved gel. 



The second study describes a procedure whereby DNA is sequenced usins 
a variation of the plus-minus method (F. Sanger et al., Proc. Natl. Acad. Sci. USA 
74:5463-67, 1977). This procedure takes advantage of the chain terminating ability of 
dideoxynucleoside triphosphates (ddNTPs) and the ability of DNA polymerase to 
incorporate ddNTP with nearly equal fidelity as the natural substrate of DNA 
polymerase, deoxvnucleosides triphosphates (dNTPs). A primer, usually an 
oligonucleotide, and a template DNA are incubated together in the presence of a useful 
concentration of all four dNTPs plus a limited amount of a single ddNTP. The DNA 
polymerase occasionally incorporates a dideoxynucleotide which terminates chain 
extension. Because the dideoxynucleotide has no 3'-hydroxyl, the initiation point for the 
polymerase enzyme is lost. Polymerization produces a mixture of fragments of varied 
sizes, all having identical 3' termini. Fractionation of the mature bv, for example, 
polyacrylamide gel electrophoresis, produces a pattern which indicates the presence and 
position of each base in the nucleic acid. Reactions with each of the four ddNTPs 
allows one of ordinary skill to read an entire nucleic acid sequence from a resolved gel. 

Despite their advantages, these procedures are cumbersome and 
impractical when one wishes to obtain megabases of sequence information. Further, 
these procedures are, for all practical purposes, limited to sequencing DNA. Although 
variations have developed, it is still not possible using either process to obtain sequence 
information directly from any other form of nucleic acid. 

A new method of sequencing has been developed which overcomes some 
of the problems associated with current methodologies wherein sequence information 
is obtained in multiple discrete packages. Instead of having a particular nucleic acid 
sequenced one base at a time, groups of contiguous bases are determined simultaneously 
by hybridization. There are many advantages including increased speed, reduced 
expense and greater accuracy. 

Two general approaches of sequencing by hybridization have been 
suggested. Their practicality has been demonstrated in pilot studies. In one format, a 
complete set of 4- nucleotides of length n is immobilized as an ordered array on a solid 
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support and an unknown DNA sequence is hybridized to this array (K.R. Khrapko et 
al., J. DNA Sequencing and Mapping 1:375-88, 1991). The resulting hybridization 
pattern provides all n-tuple words in the sequence. This is sufficient to determine short 
sequences except for simple tandem repeats. 

In the second format, an array of immobilized samples is hybridized with 
one short oligonucleotide at a time (Z. Strezoska et al., Proc. Natl. Acad. Sci. USA 
88:10,089-93, 1991). When repeated 4 n times for each oligonucleotide of length n, much 
of the sequence of all the immobilized samples would be determined. In both 
approaches, the intrinsic power of the method is that many sequenced regions are 
determined in parallel. In actual practice the array size is about 10 4 to 10 3 . 

Another powerful aspect of the method is that information obtained is 
quite redundant, especially as the size of the nucleic acid probe grows. Mathematical 
simulations have shown that the method is quite resistant to experimental errors and 
that far fewer than all probes are necessary to determine reliable sequence data (P.A. 
Pevzner et al., J. Biomol. Struc. & Dyn. 9:399-410, 1991; W. Bains, Genomics 11:295- 
301, 1991). 

In spite of an overall optimistic outlook, there are still a number of 
potentially severe drawbacks to actual implementation of sequencing by hybridization. 
First and foremost among these is that 4° rapidly becomes quite a large number if 
chemical synthesis of all of the oligonucleotide probes is actually contemplated. Various 
schemes of automating this synthesis and compressing the products into a small scale 
array, a sequencing chip, have been proposed. 

A second drawback is the poor level of discrimination between a correctly 
hybridized, perfectly matched duplexes, and an end mismatch. In part, these drawbacks 
have been addressed at least to a small degree by the method of continuous stacking 
hybridization as reported by a Khrapko et al. (FEBS Lett. 256:118-22, 1989). 
Continuous stacking hybridization is based upon the observation that when a single- 
stranded oligonucleotide is hybridized adjacent to a double-stranded oligonucleotide, the 
two duplexes are mutually stabilized as if they are positioned side-to-side due to a 
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stackmg contact between then, The stability of .he interact™ decreases sisnifican.lv 
as sacking is disced by nuc.eo.ide dispiacemem, gap, or terminal mismatch Internal 
mismatches are presumably ignorable because ,hei r thermodynamic stability is so much 
less than perfec, matches. Although promising, a related problem arises which is the 
.nab.hty ,„ distinguish between we* bu, correct duplex formation, and simp,e 
background such as non-specific adsorption of probes to the underlying support matrix 

A tod drawback is that detection is monochromatic. Separate sequential 
postf ve and negative controls must be run to discriminate between a correct 
hybndrzat.on match, a mis-match, and background. 

A fourth drawback is that ambiguities develop in reading sequences loneer 
than a few hundred base pairs on account of sequence recurrences. For example if a 
sequence the same length of the probe recurs three times in the target, the sequence 
posmon cannot be uniquely determined. Tie locations of these sequence ambiguities 
are called branch points. 

A fifth drawback is the effect of secondary structures in the target nucleic 
acd. Thts could lead to blocks of sequences tha, are unreadable if the secondary 
structure ts more stable than occurs on the complimentary strand. 

A final drawback is the possibility that certain probes will have anomalous 
behavtor and for „„ e reason or another, be recalcitrant to hybridization under whatever 
standard sets of conditions ultimately used. A simple example of this is the difficulty 
m findtng matching conditions for probes rich in G/C content. A more complex 
example could be sequences with a high propensity to form triple helice* 
«o rigorously explore these possibilities is to cany ou, extensive hybridation Tmdies 
w.m all posstble oligonucleotides of length n, under the particular format and conditions 
chosen. Thts is clearly impractical if many sets of conditions are involved 

Among the early publication which appeared discussing sequencing by 
ybndtzatton, E.M. Southern (PCT application no. WO 8 9/ 10 977, published November 
IS, 1989; whtch ts hereby specifically incorporated by reference,, described methods 
whereby unknown, or target, nucleic acids are labeled, hybridized to a se, of nucleotides 
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of chosen length on a solid support, and the nucleotide sequence of the target 
determined, at least partially, from knowledge of the sequence of the bound fragments 
and the pattern of hybridization observed. Although promising, as a practical matter, 
this method has numerous drawbacks. Probes are entirely single-stranded and binding 
stability is dependant upon the size of the duplex. However, every additional nucleotide 
of the probe necessarily increases the size of the array by four fold creating a dichotomy 
which severly restricts its plausible use. Further, there is an inability to deal with branch 
point ambiguities or secondary structure of the target, and hybridization conditions will 
have to be taylored or in some way accounted for for each binding event. 

R. Drmanac et al. (U.S. Patent No. 5,202,231; which is specifically 
incorporated by reference) is directed to methods for sequencing by hybridization using 
sets of oligonucleotide probes with randon sequences. These probes, although useful, 
suffer from some of the same drawbacks as the methodology of Southern (1989), and 
like Southern, fail to recognize the advantages of stacking interactions. 

K.R. Khrapko et al. (FEBS Lett. 256:118-22, 1989; and J. DNA 
Sequencing and Mapping 1:357-88, 1991) attempt to address some of these problems 
using a technique referred to as continuous stacking hybridization. With continuous 
stacking, conceptually, the entire sequence of a target nucleic acid can be determined. 
Basically, the target is hybridized to an array of probes, again single-stranded, denatured 
from the array, and the dissociation kinetics of denaturation analyzed to determine the 
target sequence. Although also promising, ciisCTimination between matches and mis- 
matches (and simple background) is low, and further, as hybridization conditions are' 
inconstant for each duplex, discrimination becomes increasingly reduced with increasing 
target complexity. 

Summary of the Invention 

The present invention overcomes the problems and disadvantages 
associated with current strategies and designs and provides new methods for rapidly and 
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accurately determining the nucleotide sequence of a nucleic acid by the herein described 

methods of positional sequencing by hybridization. 

One embodiment of the invention is directed to arrays of R 4 different 
nucle:c acid probes wherein each probe comprises a double-stranded portion of length 
D, a terminal single-stranded portion of length S, and a random nucleotide sequence 
withm the single-stranded portion of length R. TT^se arrays may be bound to solid 
supports and are useful for determining the nucleotide sequence of unknown nucleic 
aads and for the detection, identification -and purification of target nucleic acids in 
biological samples. 

Another embodiment of the invention is directed to methods for creating 
arrays of probes comprising the steps of synthesizing a firs, se, of nucleic acids each 
comprising a constant sequence of length C a, the 3'.,erminus, and a random sequence 
of length R at the 5'-terminus, synthesizing a second set of nucleic acids each comprising 
a sequence complimentary to the constant sequence of the first nucleic acid and 
hybridizing the first set with the second set to form the array. 

Another embodiment of the invention is directed to methods for creating 
arrays of probes comprising the steps of synthesizing a se, of nucleic acids each 
contatning a random internal sequence of length R flawed by ,he cleavage si,es of a 
resmcon enzyme, synthesizing a se. of primers each compliememary to a non-random 
sequence of the nucleic acid, hybridizing the two sets together to form hybrids, extending 
.he sequence of the primer by polymerization using the nucleic acid as a template and 
cleaving ,he hybrids with me restriction enzyme .o form an array of probes with a 
double-stranded portion and a single-stranded portion and wi,h the random sequence 
within the single stranded portion. 

Another embodiment of the invention is directed to replicated arravs and 
methods for replicating arrays of probes, preferably on a solid suppon, comprising the 
steps of synthesizing an array of nucleic acids each comprising a constant sequence of 
length C a, a 3'-terminus and a random'sequence of length R a, a 5'.,erminus. fixing the 
array to a firs, solid suppon, symhesizing a se, of nucleic acids each comprising a 
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sequence complimentary to the constant region of the array, hybridizing the nucleic 
acids of the set with the array, enzymatically extending the nucleic acids of the set using 
the random sequences of the array as templates, denaturing the set of extended nuclei! 
acids, and fixing the denatured nucleic acids of the set to a second solid support to 
create the replicated array of probes. The replicated array may be single-stranded or 
double-stranded, it may be fixed to a solid support or free in solution, and it is useful 
for sequencing, detecting or simply identifying target nucleic acids. 

The array is also useful for the purification of nucleic acid from a complex 
mixture for later identification and/or sequencing. A purification array comprises 
sufficient numbers of probes to hybridize and thereby effectively capture the target 
sequences from a complex sample. The hybridized array is washed to remove non-target 
nucleic acids and any other materials which may be present and the target sequences 
eluted by denaturing. From the elution, purified or semi-purified target sequences are 
obtained and collected. This collection of target sequences can then be subjected to 
normal sequencing methods or sequenced by the methods described herein. 

Another embodiment of the invention is directed to nucleic acid probes 
and methods for creating nucleic acid probes comprising the steps of synthesizing a 
plurality of single-stranded first nucleic acids and a plurality of longer single-stranded 
second nucleic acids wherein each each second nucleic acid comprises a random 
terminal sequence and a sequence complimentary to a sequence of the first nucleic 
acids, hybridizing the first nucleic acids to the second to form partial duplexes having 
a double-stranded portion and a single-stranded portion with the random sequence 
within the single-stranded portion, hybridizing a target nucleic acid to the partial 
duplexes, optionally ligating the hybridized target to the first nucleic acid of the partial 
duplexes, isolating the second nucleic acid from the ligated duplexes, synthesizing a 
plurality of third nucleic acids each complimentary to the constant sequence of the 
second nucleic acid, and hybridizing the third nucleic acids with the isolated second 
nucleic acids to create the nucleic acid probe. Alternatively, after formation of the 
partial duplexes, the target is ligated as before and hybridized with a set of 



oligonucleotides comprising random sequences. These oligonucleotides are ligated to 
the second nucleic acid, the second nucleic acid is isolated, another plurality of first 
nucleic acids are synthesized, and the first nucleic acids are hybridized to the 
oligonucleotide ligated second nucleic acids to form the probe. Ligation allows for 
hybridization to be performed under a single set of hybridization conditions. Probes 
may be fixed to a solid support and may also contain enzyme recognition sites within 
their sequences. 

Another embodiment of the invention is directed to diagnostic aids and 
methods utilizing probe arrays for the detection and identification of target nucleic acids 
in biological samples and to methods for using the diagnostic aids to screen biological 
samples. Diagnostic aids as described are also useful for the purification of identified 
targets and, if desired, for their sequencing. These aids comprise probes, solid supports, 
labels, necessary reagents and the biological samples. 

Other advantages of the invention are set forth in part in the description 
which follows, and in part, will be obvious from this description, or may be learned from 
the practice of this invention. The accompanying drawings which are incorporated in 
and constitute a part of this specification, illustrate and, together with this description, 
serve to explain the principle of the invention. 

Brief Des cription of the Drawin g 

Figure 1 Energetics of stacking hybridization. Structures consist of a long target 

and a probe of length n. The top three sample are ordinary hybridization 

and the bottom three are stacking hybridization. 
Figure 2 (A) The first step of the basic scheme for positional sequencing by 

hybridization depicting the hybridization of target nucleic acid with probe 

forming a 5' overhang of the target. 

(B) The first step of the alternate scheme for positional sequencing by 
hybridization depicting the hybridization of target nucleic acid with probe 
forming a 3' overhang of the probe. 
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Figure 3 Graphic representation of the ligation step of positional sequencing by 

hybridization wherein hybridization of the target nucleic acid produces 

(A) a 5' overhang or (B) a 3' overhang. 
Figure 4 Preparation of a random probe array. 
5 Figure 5 Single nucleotide extension of a probe hybridized with a target nucleic 

acid using DNA polymerase and a single dideoxynucleotide. 
Figure 6 Preparation of a nested set of targets using labeled target nucleic acids 

partially digested with exonuclease III. 
Figure 7 Determination of positional information using the ratio of internal label 
10 to terminal label. 

Figure 8 (A) Extension of one strand of the probe using a hybridized target as 

template with a single deoxynucleotide. 

(B) Hybridization of target with a fixed probe followed by ligation of 
probe to target. 

15 Figure 9 Four color analysis of sequence extensions of the 3' end of a probe using 

three labeled nucleoside triphosphates and one unlabeled chain 
terminator. 

Figure 10 Extension of a nucleic acid probe by ligation of a pentnucleotide 3' 

blocked to prevent polymerization. 
20 Figure 1 1 Preparation of a customized probe containing a 10 base pair sequence 

that was present in the original target nucleic acid. 
Figure 12 Graphic representation of the general procedure of positional sequencing 

by hybridization. 

Figure 13 Graphical representation of the ligation efficiency of positional 

sequencing. Depicted is the relationship between the amount of label 
remaining over the total amounts of label in the reaction, verses NaCl 
concentration. 

Figure 14 A diagrammatic representation of the construction of a complimentary 

array of master beads. 
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Descriminn nf th r. Invention 

The present invention overcomes the problems and disadvamaees 
assocated with current strategies and designs and provides new methods and probes 
new d.agnostic aids and methods for using the diagnostic aids, and new arrays and 
methods for creating arrays of probes to detect, identify, purify and sequence targe, 
nucleic acids. Nucleic acids of the invention include sequences of deoxyribonucleic acid 
(DNA) or ribonucleic acid (RNA) which may be isoiated from naturai sources 
recombmantly produced, or artificially synthesized. Preferred embodiments of the' 
present mvention is probe synthesized using traditional chemical synthesis, using the 
more rap.d polymerase chain reaction (PGR) technology, or using a combination of 
these two methods. 

Nucleic acids of the invention further encompass polyamide nucleic acid 
(PNA) or any sequence of what are commonly referred to as bases joined bv a chemical 
backbone that have the ability to base pair or hybridize with a complimentary chemical 
structure. The bases of DNA, RNA, and PNA are purines and pyridines iineariv 
hnked to a chemical backbone. Common chemica. backbone strucrures are deoxyribose 
phosphate and ribose phosphate. Recent studies demonstrated that a number of 
addmonal structures may also be effective, such as the polyamide backbone of PNA 
(P.E. Nielsen et al, Sci. 254:1497-1500, 1991). 

The purines found in both DNA and RNA are adenine and guanine but 
others known to exist are xanthine, hypoxanthine, 2- and Maminopurine, and other 
more modified bases. Tne pyrimidines are cytosine, which is common to both DNA and 
RNA, uracil found predominantly in RNA, and thymidine which occurs exclusively in 

S ° me ° f the m ° re P^ines ^lude methylcytosine, hvdroxymethyl- 

cyosme, methyluracil, hydroxyrnethyluracil, dihydroxypentyiuraci,, and other base 
modtftcattons. These bases interact in a complimentary fashion to form base-pairs such 
as, for example, guanine with cytosine and adenine with thymidine. However this 
mvemton also encompasses situations in which there is nomraditicnal base pairing such 
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as Hoogsteen base pairing which has been identified in certain tRNA molecules and 
postulated to exist in a triple helix. 

One embodiment of the invention is directed to a method for determining 
a nucleotide sequence by positional hybridization comprising the steps of (a) creating 
a set of nucleic acid probes wherein each probe has a double-stranded portion, a single- 
stranded portion, and a random sequence within the single-stranded portion which is 
determinable, (b) hybridizing a nucleic acid target which is at least partly single-stranded 
to the set of nucleic acid probes, and (c) determining the nucleotide sequence of the 
target which hybridized to the single-stranded portion of any probe. The set of nucleic 
acid probes and the target nucleic acid may comprise DNA, RNA, PNA, or any 
combination thereof, and may be derived from natural sources, recombinant sources, or 
be synthetically produced. Each probe of the set of nucleic acid probes has a double- 
stranded portion which is preferably about 10 to 30 nucleotides in length, a single- 
stranded portion which is preferably about 4 to 20 nucleotides in length, and a random 
sequence within the single-stranded portion which is preferably about 4 to 20 nucleotides 
in length and more preferably about 5 nucleotides in length. A principle advantage of 
this probe is in its structure. Hybridization of the target nucleic acid is encouraged due 
to the favorable thermodynamic conditions established by the presence of the adjacent 
double-strandedness of the probe. An entire set of probes contains at least one example 
of every possible random nucleotide sequence. 

By way of example only, if the random portion consisted of a four 
nucleotide sequence (R=4) of adenine, guanine, thymine, and cystosine, the total 
number of possible combinations (4 R ) would be 4 4 or 256 different nucleic acid probes. 
If the number of nucleotides in the random sequence was five, the number of different 
probes within the set would be 4 5 or 1,024. This becomes a very large number indeed 
when considering sequences of 20 nucleotides or more. 

However, to determine the complete sequence of a nucleic acid target, the 
set of probes need not contain every possible combination of nucleotides of the random 
sequence to be encompassed by the method of this invention. This variation of the 



invention is based on the theory of degenerated probes proposed by S.C. Macevic 
(International Patent Application, US89-04741, published 1989, and herein specificall 
incorporated by reference). The probes are divided into four subsets. In each, one c 
the four bases is used at a defined number of positions and all other bases except tha 
one on the remaining positions. Probes from' the first subset contain two elements, / 
and non-A (A = adenosine). For a nucleic acid sequence of length k, there are 4(2 k 
1), instead of 4 k probes. Where k = 8, a set of probes would consist of only 102i 
different members instead of the entire set of 65,536. The savings in time and expense 
would be considerable. In addition, it is also a method of the present invention t( 
utilize probes wherein the random nucleotide sequence contains gapped segments, o; 
positions along the random sequence which will base pair with any nucleotide or at leas 
not interfere with adjacent base pairing. 

Hybridization between complimentary bases of DNA, RNA, PNA, or 
combinations of DNA, RNA and PNA, occurs under a wide variety of conditions such 
as variations in temperature, salt concentration, electrostatic strength, and buffer 
composition. Examples of these conditions and methods for applying them are 
described in Nucleic Acid Hybridization: A Practical Approach (B.D. Hames and S.J. 
Higgins, editors, IRL Press, 1985), which is herein specifically incorporated by reference. 
It is preferred that hybridization takes place between about 0°C and about 70°C, for 
periods of from about 5 minutes to hours, depending on the nature of the sequence to 
be hybridized and its length. For example, typical hybridization conditions for a mixture 
of two 20-mers is to bring the mixture to 68°C and let cool to room temperature (22°C) 
for five minutes or at very low temperatures such as 2 °C in 2 microliters. It is also 
preferred that hybridization between nucleic acids be facilitated using buffers such as 
saline, Tris-EDTA (TE), Tris-HCl and other aqueous solutions, certain reagents and 
chemicals. Preferred examples of these reagents include single-stranded binding 
proteins such as Rec A protein, T4 gene 32 protein, E. coli single-stranded binding 
protein, and major or minor nucleic acid groove binding proteins. Preferred examples 
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of other reagents and chemicals include divalent ions, polyvalent ions, and intercalating 
substances such as ethidium bromide, actinomycin D, psoralen, and angelicin. 

The nucleotide sequence of the random portion of each probe is 
determinable by methods which are well-known in the an. Two methods for 
determining the sequence of the nucleic acid probe are by chemical cleavage, as 
disclosed by Maxam and Gilbert (1977), and by chain extension using ddNTPs! as 
disclosed by Sanger et al. (1977), both of which are herein specifically incorporated by 
reference. Alternatively, another method for determining the nucleotide sequence of 
a probe is to individually synthesize each member of a probe set. The entire set would 
comprise every possible sequence within .the random portion or some smaller portion 
of the set. The method of the present invention could then be conducted with each 
member of the set. Another procedure would be to synthesize one or more sets of 
nucleic acid probes simultaneously on a solid support. Preferred examples of a solid 
support include a plastic, a ceramic, a metal, a resin, a gel, and a membrane. A more 
preferred embodiment comprises a two-dimensional or three-'dimensional matrix, such 
as a gel, with multiple probe binding sites, such as a hybridization chip as described by 
Pevzner et al. (J. Biomol. Struc. & Dyn. 9:399-410, 1991), and by Maskos and Southern 
(Nuc. Acids Res. 20:1679-84, 1992), both of which are herein specifically incorporated 
by reference. Nucleic acids are bound to the solid support by covalent binding such as 
by conjugation with a coupling agent, or by non-covalent binding such as an electrostatic 
interaction or antibody-antigen coupling. Typical coupling agents include biotin/ 
streptavidin, Staphylococcus aureus protein A/IgG antibody F c fragment, and 

streptavidin/protein A chimeras (T.Sano and C.R. Cantor, Bio/Technology 9 1378-81 
1991). 

Hybridization chips can be used to construct very large probe arrays which 
are subsequently hybridized with a target nucleic acid. Analysis of the hybridization 
pattern of the chip provides an immediate fingerprint identification of the target 
nucleotide sequence. Patterns can be manually or computer analyzed, but it is clear that 
positional sequencing by hybridization lends itself to computer analysis and automation. 



v ' 0 94/1 1530 



PCT/LS93/10616 



-14- 



AJgonthms and software have been deveJooed f„ 

applicable to the methods described herein (R n reCOnStrUC " 0n which a 

5:1085-1102, 1991; P. A. Pevzner J Biom , ' " ^ * Bi ° m0h Struc " & * 
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^bstrate into nucleic acid. TT,ese inctad, 7 mCOrp ° ra,e radioisotope labeled 
deling isotope is preferably, 3* 4 <r ^ «* ^erases. He 



Lab 7 ** 

de ' eCted — '™ «- or a 
-anced methods of detection inclu * 2 ^ ~ ~«* — 
resonance of thin metal fito labels such as g 0 11 eCti °" ° f "*« 

sold by Pharmaci, or other suitable biosetTo s 1 ""^ ^ "™ 
and the targe, nucleic acid detected iden^ t * ^ Pn * e »' ,al -led 

* * labeled probe. For e^ ^d 7* ^ *"» ~" 
- a solid support. From an analyst of 1 u f " * Pn * e * b * & <« 
biological samp ie containing nuclei a^ h * *" * Wdta *» a 

^•her embodL ^ ^ '* * * 
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with a firs, detectable labe, a"! < te 

-ond detectabie label at an mt L , " ** ^ «* ^ * 

—ns of the nudeic acid, determ^ 2£ 7~" "~ ° f 
Pon-ons to the nucleic acid by comparm g Z ^ ^ 
Stable label, and determining he nu co 7 " ^ "* . 

« nucleot.de sequence of the nucleic acid. ! 
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Fragments of target nucleic acids labeled both terminally and internally can be 
distinguished based on the relative amounts of each label within respective fragments. 
Fragments of a target nucleic acid terminally labeled with a first detectable label will 
have the same amount of label as fragments which include the labeled terminus. 
However, theses fragments will have variable amounts of the internal label directly 
proportional to their size and distance for the terminus. By comparing the relative 
amount of the first label to the relative amount of the second label in each fragment, 
one of ordinary skill is able to determine the position of the fragment or the position 
of the nucleotide sequence of that fragment within the whole nucleic acid. 

Another embodiment of the invention is directed to methods for 
determining a nucleotide sequence by hybridization comprising the steps of creating a 
set of nucleic acid probes wherein each probe has a double-stranded portion, a single- 
stranded portion, and a random sequence within the single-stranded portion which is 
determinable, hybridizing a nucleic acid target which is at least party single-stranded to 
the set, ligating the hybridized target to the probe, and determining the nucleic sequence 
of the target which is hybridized to the single-stranded portion of any probe. This 
embodiment adds a step wherein the hybridized target is ligated to the probe. Ligation 
of the target nucleic acid to the complimentary probe increases fidelity of hybridization 
and allows for incorrectly hybridized target to be easily washed from correctly hybridized 
target (Figure 11). More importantly, the addition of a ligation step allows for 
hybridiztions to be performed under a single set of hybridization conditions. For 
example, hybridization temperature is preferably between about 22-37^00, the salt 
concentration useful is preferably between about 0.05-0.5M, and the period of 
hybridization is between about 1-14 hours. This is not possible using the methodoligies 
of the current procedures which do not employ a ligation step and represents a very 
substantial improvement. Ligation can be accomplished using a eukaryotic derived or 
a prokaryotic derived ligase. Preferred is T4 DNA or RNA ligase. Methods for use of 
these and other nucleic acid modifying enzymes are described in Current Protocols in 
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Molecular Biology (F.M. Ausubel et al., editors, John Wiley & Sons, 1989), which is 
herein specifically incorporated by reference. 

There are a number of distinct advantages to the incorporation of a 
ligation step. First and foremost is that one can use identical hybridization conditions 

5 for hybridization. Variation of hybridization conditions due to base composition are no 

longer relevant as nucleic acids with high A/T or G/C content ligate with equal 
efficiency. Consequently, discrimination is very high between matches and mis-matches, 
much higher than has been achieved using other methodologies such as Southern (1989) 
wherein the effects of G/C content were only somewhat neutralized in high 

10 concentrations of quarternary or ternary amines (e.g., 3M tetramethyl ammonium 

chloride in Drmanac et al., 1993). 

Another embodiment of the invention is directed to methods for 
determining a nucleotide sequence by hybridization which comprises the steps of 
creating a set of nucleic acid probes wherein each probe has a double-stranded portion, 

15 a single-stranded portion, and a random sequence within the single-stranded portion 

which is determinable, hybridizing a target nucleic acid which is at least partly single- 
stranded to the set of nucleic acid probes, enzymatically extending a strand of the probe 
using the hybridized target as a template, and determining the nucleotide sequence of 
the single-stranded portion of the target nucleic acid. This embodiment of the invention 

20 is similar to the previous embodiment, as broadly described herein, and includes all of 

the aspects and advantages described therein. An alternative embodiment also includes 
a step wherein hybridized target is ligated to the probe. Ligation increases the fidelity 
of the hybridization and allows for a more stringent wash step wherein incorrectly 
hybridized, unligated target can be removed and further, allows for a single set of 

25 hybridization conditions to be employed. Most nonligation techniques including 

Southern (1989), Drmanac et al. (1993), and Khrapko et al. (1989 and 1991), are only 
accurate, and only marginally so, when hybriizations are performed under optimal 
conditions which vary with the G/C content of each interaction. Preferable condiions 
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comprise a hybridization temperature of between about 22-37^00, a salt concentration 
of betwen about 0.05-0.5 M, and a hybridization period of between about 1-14 hours. 

Hybridization produces either a 5' overhang or a 3' overhang of target 
nucleic acid. Where there is a 5' overhang, a 3- hydroxyl is available on one strand of 
the probe from which nucleotide addition can be initiated. Preferred enzymes for this 
process include eukaryotic or prokaryotic polymerases such as T3 or T7 polymerase, 
Klenow fragment, or Taq polymerase. Each of these enzymes are readily available to 
those of ordinary skill in the art as are procedures for their use {Current Protocols in 
Molecular Biology). 

Hybridized probes may alsp be enzymatically extended a predetermined 
length. For example, reaction condition can be established wherein a single dNTP or 
ddNTP is utilized as substrate. Only hybridized probes wherein the first nucleotide to 
be incorporated is complimentary to the target sequence will be extended, thus, 
providing additional hybridization fidelity and additional information regarding the 
nucleotide sequence of the target. Sanger (1977) or Maxam and Gilbert (1977) 
sequencing can be performed which would provide further target sequence data. 
Alternatively, hybridization of target to probe can produces 3' extensions of target 
nucleic acids. Hybridized probes can be extended using nucleoside biphosphate 
substrates or short sequences which are ligated to the 5' terminus. 

Another embodiment of the invention is directed to a method for 
determining a nucleotide sequence of a target by hybridization comprising the steps of 
creating a set of nucleic acid probes wherein each probe has a double-stranded portion, 
a single-stranded portion, and a random nucleotide sequence within the single-stranded 
portion which is determinable, cleaving a plurality of nucleic acid targets to form 
fragments of various lengths which are at least partly single-stranded, hybridizing the 
single-stranded region of the fragments with the single-stranded region of the probes, 
identifying the nucleotide sequences of the hybridized portions of the fragments, and 
comparing the identified nucleotide sequences to determine the nucleotide sequence of 
the target. An alternative embodiment includes a further step wherein the hybridized 
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fragments are ligated to the probes prior to identifying the nucleotide sequences of the 
hybridized portions of the fragments. As described heerin, the addition of a ligation 
step allows for hybridizations to be performed under a single set of hybridization 
conditions. 

In these embodiments, target nucleic acid is partially cleaved forming a 

# 

plurality of nucleic acid fragments of various lengths, a nested set, which is then 
hybridized to the probe. It is preferred that cleavage occurs by enzymatic, chemical or 
physical means. Preferred enzymes for partial cleavage are exonuclease HI, SI nuclease, 
DNase I, Bal 31, mung bean nuclease, PI nuclease, lambda exonuclease, restriction 
endonuclease, and RNase I. Preferred means for chemical cleavage are ultraviolet light 
induced cleavage, ethidium bromide induced cleavage, and cleavage induced with acid 
or base. Preferred means for mechanical cleavage are shearing through direct agitation 
such as vortexing or multiple cycles of freeze-thawing. Procedures for enzymatic, 
chemical or physical cleavage are disclosed in, for example, Molecular Cloning: A 
Laboratory Manual (T. Maniatis et ah, editors, Cold Spring ' Harbor 1989), which is 
herein specifically incorporated by reference. 

Fragmented target nucleic acids will have a distribution of terminal 
sequences which is sufficiently broad so that the nucleotide sequence of the hybridized 
fragments will include the entire sequence of the target nucleic acid. A preferred 
method is wherein the set of nucleic acid probes is fixed to a solid support. A preferred 
solid support is a plastic, a ceramic, a metal or magnetic substance, a resin, a film or 
other polymer, a gel, or a membrane, and it is more preferred that the solid support be 
a two-dimensional or three-dimensional matrix with multiple probe binding sites such 
as a hybridization chip as described by K.R. Khrapko et al. (J. DNA Sequencing and 
Mapping 1:357-88, 1991). It is also preferred wherein the target nucleic acid has a 
detectable label such as a radioisotope, a stable isotope, an enzyme, a fluorescent 
chemical, a luminescent chemical, a chromatic chemical, a metal, an electric charge, or 
a spatial structure. 
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As an extension of this procedure, it is also possible to use the methods 
herein described to determine the nucleotide sequence of one or more probes which 
hybridize with an unknown target sequence. For example, fragmented targets could be 
terminally or internally labeled, hybridized with a set of nucleic acid probes, and the 
5 hybridized sequences of the probes determined. This aspect may be useful when it is 

cumbersome to determine the sequence of the entire target and only a smaller region 
of that sequence is of interest. 

Another embodiment of the invention is directed a method wherein the 
target nucleic acid has a first detectable label at a terminal site and a second detectable 

10 label at an internal site. The labels may be the same type of label or of different types 

as long as each can be discriminated, preferably by the same detection method. It is 
preferred that the first and second detectable labels are chromatic or fluorescent 
chemicals or molecules which are detectable by mass spectrometry. Using a double- 
labeling method coupled with analysis by mass spectrometry provides a very rapid and 

15 accurate sequencing methodology that can be incorporated in sequencing by 

hybridization and lends itself very well to automation and computer control. 

Another embodiment of the invention is directed to methods for creating 
a nucleic acid probe comprising the steps of synthesizing a plurality of single-stranded 
first nucleic acids and an array of longer single-stranded second nucleic acids 

20 complimentary to the first nucleic acid with a random terminal nucleotide sequence, 

hybridizing the first nucleic acids to the second nucleic acids to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence within the single-stranded portion, hybridizing a single-stranded nucleic acid 
target to the hybrids, ligating the hybridized target to the first nucleic acid of the hybrid, 
isolating the second nucleic acid, and hybridizing the first nucleic acid of step with the 
isolated second nucleic acid to form a nucleic acid probe. Probes created in this maimer 
are referred to herein as customized probes. 

Preferred customized probe comprises a first nucleic acid which is about 
15-25 nucleotides in length and the second nucleic acid is about 20-30 nucleotides in 
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length. It is also preferred that the double-stranded portion contain an enzvme 
recognition site which allows for increased flexibility of use and facilitates cloning, 
should it at some point become desirable to clone one or more of the probes. It is also 
preferred if the customized probe is fixed to a solid suppon, such as, a plastic, a 
ceramic, a metal, a resin, a film or other polymer, a gel, or a membrane, or possibly a 
two- or three-dimensional array such as a chip or microchip. 

Customized probes, created by the method of this invention, have a wide 
range of uses. These probes are, first of all, structurally useful for identifying and 
binding to only those sequences which are homologous to the overhangs. Secondly, the 
overhangs of these probes possess the nucleotide sequence of interest. No further 
manipulation is required to carry the sequence of interest to another structure. 
Therefore, the customized probes greatly lend themselves to use in, for example, 
diagnostic aids for the genetic screening of a biological sample. 

Another embodiment of the invention is directed to arrays of nucleic acid 
probes wherein each probe comprises a double-stranded portion of length D, a terminal 
single-stranded portion of length S, and a random nucleotide sequence within the single- 
stranded portion of length R. Preferably, D is between about 3-20 nucleotides and S 
is between about 3-20 nucleotides and the entire array is fixed to a solid support which 
may be composed of plastics, ceramics, metals, resins, polymers and other films, gels, 
membranes and two-dimensional and three-dimensional matrices such as hybridization 
chips or microchips. Probe arrays are useful in sequencing and diagnostic applications 
when the sequence and/or position on a solid support of every probe of the array is 
known or is unknown. In either case, information about the target nucleic acid may be 
obtained and the target nucleic acid detected, identified and sequenced as described in 
the methods described herein. Arrays comprise 4" different probes representing every 
member of the random sequence of length R, but arrays of less than 4 R are also 
encompassed by the invention. 

Another embodiment of 'the invention is directed to method for creating 
probe arrays comprising the steps of synthesizing a first set of nucleic acids each 
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comprising a constant sequence of length C at a 3'-terminus and a random sequence of 
length R at a 5'-terminus, synthesizing a second set of nucleic acids each comprising a 
sequence complimentary to the constant sequence of each of the first nucleic acid, and 
hybridizing the first set with the second set to create the array. Preferably, the nucleic 
acids of the first set are each between about 15-30 nucleotides in length and the nucleic 
acids of the second set are each between about 10-25 nucleotides in length. Also 
preferable is that C is between about 7-20 nucleotides and R is between about 3-10 
nucleotides. 

Arrays may comprise about 4 R different probes, but in certain applications, 
an entire array of every possible sequence is not necessary and incomplete arrays are 
acceptable for use. For example, incomplete arrays may be utilized for screening 
procedures of very rare target nucleic acids where nonspecific hybridization is not 
expected to be problematic. Further, every member of an array may not be needed 
when detecting or sequencing smaller nucleic acids where the chance of requiring 
certain combinations of nucleotides is so low as to be practically nonexistent. Array 
which are fixed to solid supports are expected to be most useful, although array in 
solution also have many applications. Solid supports which are useful include plastics 
such as microtiter plates, beads and microbeads, ceramics, metals where resilience is 
desired or magnetic beads for ease of isolation, resins, gels, polymers and other films, 
membranes or chips such as the two- and three-dimensional sequencing chips utilized 
in sequencing technology. 

Alternatively, probe arrays may also be made which are single-stranded. 
These arrays are created, preferably on a solid support, basically as described, by 
synthesizing an array of nucleic acids each comprising a constant sequence of length C 
at a 3'-terminus and a random sequence of length R at a 5'-tennimis, and fixing the 
array to a first solid support. Arrays created in this manner can be quickly and easily 
transformed into double-stranded arrays by the synthesis and hybridization of a set of 
nucleic acids with a sequence complimentary to the constant sequence of the replicated 
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array to create a double-stranded replicated array. However, in their present fonr. 
single-stranded arrays are very valuable as templates for replication of the array. 

Due to the very large numbers of probes which comprise most usefu 
arrays, there is a great deal of time spent in simply creating the array. It requires man^ 
hours of nucleic acid synthesis to create each member of the array and many hours o 
manipulations to place the array in an organized fashion onto any solid support such a* 
those described previously. Once the master array is created, replicated arrays or slaves 
can be quickly and easily created by the methods of the invention which take advantage 

* 

of the speed and accuracy of nucleic acid polymerases. Basically, methods fo 
replicating an array of single-stranded probes on a solid support comprise the steps o 
synthesizing an array of nucleic acids each comprising a constant sequence of length C 
at a S'-tenninus and a random sequence of length R at a 5'-terminus, fixing the arra> 
to a first solid support, synthesizing a set of nucleic acids each comprising a sequence 
complimentary to the constant sequence, hybridizing the nucleic acids of the set with the 
array, enzymatically extending the nucleic acids of the set using the random sequencer 
of the array as templates, denaturing the set of extended nucleic acids, and fixing the 
denatured nucleic acids of the set to a second solid support to create the replicatec 
array of single-stranded probes. 

Denaturation of the array can be performed by subjecting the array tc 
heat, for example 90°-100°C for 2-15 minutes, or highly alkaline conditions, such as by 
the addition of sodium hydroxide. Denaturation can also be accomplished by adding 
organic solvents, nucleic acid binding proteins or enzymes which promote denaturation 
to the array. Preferably, the solid supports are coated with a substance such as 
streptavidin and the nucleic acid reagents conjugated with biotin. Denaturation of the 
partial duplex leads to binding of the nucleic acids to the solid support. 

Another embodiment of the invention is directed to methods for creatine 
arrays of probes comprising the steps of synthesizing an array of single-stranded nucleic 
acids each containing a constant sequence at the 3'-terminus, another constant sequence 
at the S'-terminus, and a random internal sequence of length R flanked by the cleavage 
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site(s) of a restriction enzyme (on one or both sides), synthesizing an array of primers 
each compliementary to a portion of the constant sequence of the 3'-terminus. 
hybridizing the two arrays together to form hybrids, extending the sequence of each 
primer by polymerization using a sequence of the nucleic acid as a template, and 
cleaving the extended hybrids with the restriction enzyme to form an array of probes 
with a double-stranded portion at one terminus, a single-stranded portion containing the 
random sequence at the opposite terminus. Preferably, the nucleic acids are each 
between about 10-50 nucleotides in length and R is between about 3-5 nucleotides in 
length. Any of the restriction enzymes which produce a 3'- or 5'-overhang after cleavage 
are suitable for use to make the array. Some of the restriction enzymes which are useful 
in this regard, and their recognition sequences are depicted in Table 1. 

Table 1 



Restriction 
Enzyme 
AlwNI 



Recognition Sequence 
5'-Overhang 3'-Overhang 
5'-CAG NNNiCTG 
3'-GTC t NNN GAC 



Bbvl 



Bgll 



5'-GCAGC(N) g l 
3'-CGTCG(N) 12 1 

5'-GCCN NNNiNGGC 
3'-CGGN t NNN NCCG 



BstXI 



Dra III 



5'-CAC NNN i GTG 
3'-GTG t NNN CAC 



5'-CCAN NNNNiNTGG 
3'-GGTN t NNNN NACC 



Fokl 



HgaJ 



PflM I 



5'-GGATG(N) 9 * 
3'-CCTAC(N) 13 t 

S'-GACGQN^ J 
3'-CTGCG(N) 10 t 



5'-CCAN NNN i NTGG 
3'-GGTN t NNN NACC 
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SfaNl 5'-GCATC(N) j i 

3'-CGTAG(N) 9 1 

Sfil 



vrrrrl NNNiN GGCC 
3 -CCGGN t NNN NCCGG 

Also prefered is that the array be fixed to , ^va 

ceramic, metal, resin, polymer gel fiJm ! "** ^ SUCh 88 * ^ 

H^iymer, gel, iiJm, membrane or chin c- 
accomplished by conjugalil , g ^ °' ctap. F«a«o„ can be 

or other similar substance ^ CQa ^ ^ ' ^ 

counterpart (, g . biotin/streptavidin, F /prol n a SUPP ° n ^ "* **** 

protein). VP ° lem * Dudeic a«°/nucleic acid bind™ 

Alternatively, another similar method for .• 
comprising the steps of synthesizing an array T, ' " ^ ^ Pr ° b " 

containing a constant sequence at the 3^e 8 BUCWc ^ 

of a restriction en^e (on one or both sides) " ^ 

sequence compliment to the constant seoue c^T! " ^ 2 

arrays together to form hvbrid< . ■ ™ U1US ' ^"iring the two 

acids as templates to lISLZTT, * ~ * ™ d = fc 

- as plasmids or 

relating the cloned plasmid DNA. 1 ^ COa,Petem " 

en^e to form the array of probes with ^Z^^"" * * 

a Stranded portion containing ,e nj^^r^^ 

Using this method the arrav n fn k ° Pposite tenninus. 

me °r probes may have 5'- nr v ™, u 

c-eavage specificity of the restriction en^e (eg Table 7 ^ ^ 

be feed to a solid support such as a pZc ^ * * ^ * ^ 

membranes and chip. Preferably, t^Zl ^ ""'^ ^ «* 

conjugated^thbiotinwhichfacih Lesev nr^r; n ° n ' rea8em ~ ™ 

eventual bmdmg to a streptavidin coated surface. 
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Another embodiment of the invention is directed to methods for using 
customized probes, arrays, and replicated arrays, as described herein, in diagnostic aids 
to screen biological samples for specific nucleic acid sequences. Diagnostic aids and 
methods for using diagnostic aids would be very useful when sequence information at 
a particular locus of, for example, DNA is desired. Single nucleotide mutations or more 
complex nucleic acid fingerprints can be identified and analyzed quickly, efficiently, and 
easily. Such an approach would be immediately useful for the detection of individual 
and family genetic variation, of inherited mutations such as those which cause a disease, 
DNA dependent normal phenotypic variation, DNA dependent somatic variation, and 
the presence of heterologous nucleic acid sequences. 

Especially useful are diagnostic aids comprising probe arrays. These 
arrays can make the detection identification, and sequencing of nucleic acids from 
biological samples exceptionally rapid and allows one to obtain multiple pieces of 
information from a single sample after performing a single test. Methods for detecting 
and/ or identifying a target nucleic acid in a biological sample comprise the steps of 
creating an array of probes fixed to a solid support as described herein, labeling the 
nucleic acid of the biological sample with a detectable label, hybridizing the labeled 
nucleic acid to the array and detecting the sequence of the nucleic acid from a binding 
pattern of the label on the array. These methods for creating probe arrays and for 
rapidly and efficiently replicating those arrays, such as for diagnostic aids, makes the 
manufacture and commercial application of large numbers of arrays a possibility. 

As described, these diagnostic aids are useful to humans, other animals, 
and even plants for the detection of infections due to viruses, bacteria, fungi or yeast, 
and for the detection of certain parasites. These detection methods and aids are also 
useful in the feed and food industries and in the environmental field for the detection, 
identification and sequencing of nucleic acids associated with samples obtained from 
environmental sources and from manufacturing products and by-products. 

Diagnostic aids comprise specific nucleic acid probes fixed to a solid 
support to which is added the biological sample. Hybridization of target nucleic acids 
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is determined by adding a detectable label, such as a labeled antibody, which will 
specifically recognize only hybridized targets or, alternatively, unhybridized target is 
washed off and labeled target specific antibodies are added. In either case, appearance 
of label on the solid support indicates the presence of nucleic acid target hybridized to 
the probe and consequently, within the biological sample. 

Customized probes may also prove useful in prophylaxis or therapy by 
directing a drug, antigen, or other substance to a nucleic acid target with which it will 
hybridize. The substance to be targeted can be bound to the probe so as not to 
interfere with possible hybridization. For example, if the probe was targeted to a viral 
nucleic acid target, an effective antiviral could be bound to the probe which will then 
be able to specifically carry the antiviral to infected cells. This would be especially 
useful when the treatment is harmful to normal cells and precise targeting is required 
for efficacy. 

Another embodiment of the invention is directed to methods for creating 
a nucleic acid probe comprising the steps of synthesizing' a plurality of single-stranded 
first nucleic acids and an array of longer single-stranded second nucleic acids 
complimentary to the first nucleic acid with a random terminal nucleotide sequence, 
hybridizing the first nucleic acids to the second nucleic acids to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence within the single-stranded portion, hybridizing a single-stranded nucleic acid 
target to the hybrids, ligating the hybridized target to the first nucleic acid of the hybrid, 
hybridizing the ligated hybrid with an array of oligonucleotides with random nucleotide 
sequences, ligating the hybridized oligonucleotide to the second nucleic acid of the 
ligated hybrid, isolating the second nucleic acid, and hybridizing another first nucleic 
acid with the isolated second nucleic acid to form a nucleic acid probe. Preferred is that 
the first nucleic acid is about 15-25 nucleotides in length, that the second nucleic acid 
is about 20-30 nucleotides in length, that the constant portion contain an enzyme 
recognition site, and that the oligonucleotides are each about 4-20 nucleotides in length. 
Probes may be fixed to a solid support such as a plastic, ceramic, a metal, a resin, a gel 
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or a membrane. It is preferred that the solid support be a two-dimensional or three- 
dimensional matrix with multiple probe binding sites such as a hybridization chip. 
Nucleic acid probes created by the method of the present invention are useful in a 
diagnostic aid to screen a biological sample for genetic variations of nucleic acid 
sequences therein. 

Another embodiment of the invention is directed to a method for creating 
a nucleic acid probe comprising the steps of (a) synthesizing a plurality of single- 
stranded first nucleic acids and a set of longer single-stranded second nucleic acids 
complimentary to the first nucleic acid with a random terminal nucleotide sequence, (b) 
hybridizing the first nucleic acids to the second nucleic acids to form hybrids having a 
double-stranded portion and a single-stranded portion with the random nucleotide 
sequence in the single-stranded portion, (c) hybridizing a single-stranded nucleic acid 
target to the hybrids, (d) ligating the hybridized target to the first nucleic acid of the 
hybrid, (e) enzymatically extending the second nucleic acid using the target as a 
template, (f) isolating the extended second nucleic acid, and (g) hybridizing the first 
nucleic acid of step (a) with the isolated second nucleic acid to form a nucleic acid 
probe. It is preferred that the first nucleic acid is about 15-25 nucleotides in length, that 
the second nucleic acid is about 20-30 nucleotides in length, and that the double- 
stranded portion contain an enzyme recognition site. It is also preferred that the probe 
be fixed to a solid support, such as a plastic, ceramic, a metal, a resin, a gel, or a 
membrane. A preferred solid support is a two-dimensional or three-dimensional matrix 
with multiple probe binding sites, such as a hybridization chip. A further embodiment 
of the present invention is a diagnostic aid comprising the created nucleic acid probe 
and a method for using the diagnostic aid to screen a biological sample as herein 
described. 

As an extension of this procedure, it is also possible to use the methods 
herein described to determine the nucleotide sequence of one or more probes which 
hybridize with an unknown target sequence. For example, Sanger dideoxynucleotide 
sequencing techniques could be used when enzymatically extending the second nucleic 
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acid using the target as a template and labeled substrate, extended products could be 
resolved by polyacrylamide gel electrophoresis, and the hybridized sequences of the 
probes easily read off the gel. This aspect may be useful when it is cumbersome to 
determine the sequence of the entire target and only a smaller region of that sequence 



is of interest. 



Hie following examples illustrate embodiments of the invention, but 
should not be viewed as limiting the scope of the invention. 

Examples 
Example 1 

Manipulation of DNA in the solid star. . Complexes between streptavidin 
(or avidin) and biotin represent the standard way in which much solid state DNA 
sequencing or other DNA manipulation is done, and one of the standard ways in which 
non-radioactive detection of DNA is carried out. Over the past few years streptavidin. 
biotin technology has expanded in several ways. Several years ago, the gene for 
streptavidin was cloned and sequenced (CE. Argarana et al., Nuc. Acids Res. 14:1871, 
1986). More recently, using the Studier T7 system, over-expression of the Protein in £ 
coli was achieved (T. Sano and C.R. Cantor, Proc. Natl. Acad. Sci. USA 87:142 1990) 
In the last year, mutant streptavidins modified for improved solubility properties and 
firmer attachment to solid supports was also expressed (T. Sano and C.R. Cantor, 
Bio/Technology 9:1378-81, 1993). The most relevant of these is core streptavidin, (fully 
active protein with extraneous N- and C-terminal peptides removed) with 5 cysteine 
residues attached to the C-tenninus. An active protein fusion of streptavidin to two IgG 
binding domains of staphylococcal A protein was also produced (T. Sano and C.R. 
Cantor, Bio/Technology 9:1378-81, 1991). This allowed biotinvlated DNAs to be 
attached to specific Immunoglobulin G molecules without the need for any covalent 
chemistry, and it has led to the development of immuno-PCR, an exceedingly sensitive 
method for detecting antigens (T. Sano et al., Sci. 258:120-29, 1992). 
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A protein fusion between streptavidin and metallothionein was recently 
onstructed (T. Sano et al., Proc. Natl. Acad. Sci. USA, 1992). Both partners in this 
protein fusion are fully active and these streptavidin-biotin interactions are being used 
to develop new methods for purification of DNA, including triplex-mediated capture of 
duplex DNA on magnetic microbeads (T. Ito et al., Proc. Natl. Acad. Sci. USA 89:495- 
98, 1992) and affinity capture electrophoresis of DNA in agarose (T. Ito et al., G.A.T.A., 
1992). 

An examination of the potential advantages of stacking hybridization has 
been carried out by both calculations and pilot experiments. Some calculated T m 's for 
perfect and mismatched duplexes are shown in Figure 1. These are based on average 
base compositions. The calculations were preformed using the equations given by J.G. 
Wetmur (Crit. Rev. in Biochem. and Mol. Biol. 26:227-59, 1991). In the case of 
oligonucleotide stacking, these researchers assumed that the first duplex is fully formed 
under the conditions where the second oligomer is being tested; in practice this may not 
always be the case. It will, however, be the case for the configuration shown in Figure 
1. The calculations reveal a number of interesting features about stacking hybridization. 
Note that the binding of a second oligomer next to a pre-formed duplex provides an 
extra stability equal to about two base pairs. More interesting, still, is the fact that 
mispairing seems to have a larger consequence on stacking hybridization than it does 
on ordinary hybridization. This is consistent with the very large effects seen by ICR. 
Khrapko et al. (J. DNA Sequencing and Mapping 1:375-88, 1991) for certain types of 
mispairing. Other types of mispairing are less destabilizing, but these can be eliminated 
by requiring a ligation step. In standard SBH, a terminal mismatch is the least 
destabilizing event, and thus, leads to the greatest source of ambiguity or background. 
For an octanucleotide complex, an average terminal mismatch leads to a 6°C lowering 
in T m . For stacking hybridization, a terminal mismatch on the side away from the pre- 
existing duplex, is the least destabilizing event. For a pentaraer, this leads to a drop in 
T m of 10°C. These considerations indicate that the discrimination power of stacking 
hybridization in favor of perfect duplexes might be greater than ordinary SBH. 
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Example 2 



Terminal sequencing bv positional hvbriri^Hnn The basic sequencina 
by hybridization scheme is depicted in Figure 2. It is different from any other because' 
it uses a duplex oligonucleotide array with 3'-ended single-stranded overhangs The 
duplex portion of each DNA shown is constant. Only the overhangs vary, and in 
principle an array of 4- probes is needed to represent all possible overhangs of length 
n. The advantage of such an array is that it provides enhanced sequence stringency in 
detecting the 5' terminal nucleotide of the target DNA because of base stacking between 
the preformed DNA duplex and the newly formed duplex. 

One variable is the length of the single-stranded overhang. The shorter 
the overhang, the smaller the array of probes potentially useable. Overhangs of five and 
six have been successfully employed. The nature of the support surface to which the 
oligonucleotide is attached, the means of its attachment, and the length of the 
oligonucleotide duplex are also important variables. Initially one 5' end-biotinylated 
strand of the probe duplex is attached to a solid surface. The technology is already well 
developed for the attachment of nucleic acids to solid supports, such as streptavidin- 
coated magnetic microbeads and membranes such as the thin gel system. 

Another variable is the nucleic acid capacity of the immobilized spot of 
probe. This determines the detection sensitivity required and is also important where 
unlabeled DNA may be present that could hybridize competitively with the desired 
labeled DNA product. As depicted in Figure 2A, the 3' overhang of the array can 
detect the y-tenniaal sequence of the target DNA. These will derive from 5'-end 
labeled restriction fragments of known DNA sequence cut from vectors so that the 
target for the immobilized probe will either be at the 3' end, just internal to it, or totally 
internal. In some subsequent examples, it does not matter whether hvbridization is 
absolutely specific for the 3' end. 

Alternatively, positional sequencing by hybridization of the 5'-end single- • 
stranded overhangs would be equally effective (Figure 2B). This permits reading of the 
* terminal sequence of the target DNA. However, this approach is not as versatile 
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because it does not allow for the use of polymerases to enhance the length and accuracy 
of the sequence read. 

Example 3 

Preparation of model arrays. Following the scheme shown in Figure 2, in 
a single synthesis, all 1024 possible single-stranded probes with a constant 18 base stalk 
followed by a variable 5 base extension can be created. The 18 base extension is 
designed to contain two restriction enzyme cutting sites. Hga I generates a 5 base, 5' 
overhang consisting of the variable bases N s . Not I generates a 4 base, 5' overhang at 
the constant end of the oligonucleotide. The synthetic 23-mer mixture will be hybridized 
with a complimentary 18-mer to form a duplex which can then be enzymatically 
extended to form all 1024, 23-mer duplexes. These can be cloned by, for example, blunt 
end ligation, into a plasmid which lacks Not I sites. Colonies containing the cloned 23- 
base insert can be selected. Each should be a clone of one unique sequence. DNA 
minipreps can be cut at the constant end of the stalk, filled in with biotinylated 
pyrimidines, then cut at the variable end of the stalk, to generate the 5 base 5' overhang. 
The resulting nucleic acid can be fractionated by Qiagen columns (nucleic acid 
purification columns) to discard the high molecular weight material, and the nucleic acid 
probe will then be attached to a streptavidin-coated surface. This procedure could 
easily be automated in a Beckman Biomec or equivalent chemical robot to produce 
many identical arrays of probes. 

The initial array contains about a thousand probes. The particular 
sequence at any location in the array will not be known. However, the array can be 
used for statistical evaluation of the signal to noise ratio and the sequence 
discrimination for different target molecules under different hybridization conditions. 
Hybridization with known nucleic acid sequences allows for the identification of 
particular elements of the array. A sufficient set of hybridizations would train the array 
for any subsequent sequencing task. Arrays are partially characterized until they have 
the desired properties. For example, the length of the oligonucleotide duplex, the mode 
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of its attachment to a surface, and the hybridization conditions used, can all be varied 
using the initial set of cloned DNA probes. Once the sort of array that works best ls 
determined, a complete and fully characterized array can then be constructed bv 
ordinary chemical synthesis. 



Example 4 



Preparation of specific probe arrays . The major challenge for positional 
SBH, is to build real arrays of probes, and test the fraction of sequences that actually 
perform according to expectations. Base composition and base sequence dependence 
on the effectiveness of hybridization is .probably the greatest obstacle to successful 
implementation of these methods. The use of enzymatic steps, where feasible, may 
simplify these problems, since, after all, the enzymes do manage to work with a wide 
variety of DNA sequences in vivo. With positional SBH, one potential trick to 
compensate for some variations in stability would be to allow the adjacent duplex to 
vary. Thus, for an A + T rich overhang, one could use a G + C rich stacking duplex, and 



vice versa. 



Four methods for making arrays are tested and evaluated with two major 
objectives. The first is to produce, rapidly and inexpensively, arrays that will test some 
of the principles of positional SBH. The second is to develop effective methods for the 
automated preparation of full arrays needed for production sequencing via positional 
SBH. Since the first studies indicated that a five base overhang will be sufficient, arrays 
may only have to have 1024 members. The cost of making all of these compounds is 
actually quite modest. The constant portion of the probes can be made once, and then 
extended in parallel, by automated DNA synthesis methods. In the simplest case this 
will require the addition of only 5 bases to each of 1024 compounds, which at typical 
chemical costs of $2 per base will amount to a total of about $10,000. 

Moderately dense arrays can be made using a typical x-y robot to spot the 
biotinylated compounds individually onto a streptavidin-coated surface. Using such 
robots, it is possible to make arrays of 2 x 10< samples in 100 to 400 cm' of nominal 
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surface. T array should preferably fit in 10 cm 2 , but even if forced, for unforeseen 
technical reasons, to compromise on an array ten times or even 50 times less dense, it 
will be quite suitable for testing the principles of and many of the variations on 
positional SBH. Commercially available streptavidin-coated beads can be adhered, 
permanently to plastics like polystyrene, by exposing the plastic first to a brief treatment 
with an organic solvent like triethylamine. The resulting plastic surfaces have 
enormously high biotin binding capacity because of the very high surface area that 
results. This will suffice for radioactively labeled samples. 

For fluorescently labeled samples, the background scattering from such a 
bead-impregnated sample may interfere. In this case, a streptavidin-conjugated glass or 
plastic surface may be utilized (commercially available from Bios Products). Surfaces 
are made using commercially available amine -containing surfaces and using 
commercially available biotin-containing N-hydroxysuccinimide esters to make stable 
peptide conjugates. The resulting surfaces will bind streptavidin, at one biotin binding 
site (or at most two, but not more because the approximate 222 symmetry of the protein 
would preclude this), which would leave other sites available for binding to biotinylated 
oligonucleotides. 

In certain experiments, the need for attaching oligonucleotides to surfaces 
may be circumvented altogether, and oligonucleotides attached to streptavidin-coated 
magnetic microbeads used as already done in pilot experiments. The beads can be 
manipulated in microtitre plates. A magnetic separator suitable for such plates can be 
used including the newly available compressed plates. For example, the 18 by 24 well 
plates (Genetix, Ltd.; USA Scientific Plastics) would allow containment of the entire 
array in 3 plates; this formate is well handled by existing chemical robots. It is 
preferable to use the more compressed 36 by 48 well formate, so that the entire array 
would fit on a single plate. The advantages of this approach for all the experiments are 
that any potential complexities from surface effects can be avoided, and already-existing 
liquid handling, thermal control, and imaging methods can be used for all the 
experiments. Thus, this allows the characterization of many of the features of positional 
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SBH before having to invest the time and effort in fabricating instruments, tools and 
chips. 

Lastly, a rapid and highly efficient method to print arrays has been 
developed. Master arrays are made which direct the preparation of replicas, or 
appropriate complementary arrays. A master array is made manually (or by a very 
accurate robot) by sampling a set of custom DNA sequences in the desired pattern and 
then transferring these sequences to the replica. The master array is just a set of all 
1024-4096 compounds. It is printed by multiple headed pipettes and compressed by 
offsetting. A potentially more elegant approach is shown in Figure 14. A master array 
is made and used to transfer components of the replicas in a sequence-specific way. The 
sequences to be transferred are designed so that they contain the desired 5 or 6 base 
5' variable overhang adjacent to a unique 15 base DNA sequence. 

The master array consists of a set of streptavidin bead-impregnated plastic 
coated metal pins, each of which, at its tip, contains immobilized biotinylated DNA 
strands that consist of the variable 5 or 6 base segment plus the constant 15 base 
segment. Any unoccupied sites on this surface are filled with excess free biotin. To 
produce a replica chip, the master array is incubated with the complement of the 15 
base constant sequence, 5'-labeled with biotin. Next, DNA polymerase is used to 
synthesize the complement of the 5 or 6 base variable sequence. Then the wet pin array 
is touched to the streptavidin-coated surface of the replica, held at a temperature above 
the T m of the complexes on the master array. If there is insufficient liquid carryover 
from the pin array for efficient sample transfer, the replica array could first be coated 
with spaced droplets of solvent (either held in concave cavities, or delivered by a 
multiheaded pipettor). After the transfer, the replica chip is incubated with the 
complement of 15 base constant sequence to reform the double-stranded portions of the 
array. The basic advantage of this scheme, if it can be realized, is that the master array 
and transfer compounds are made only once, and then the manufacture of replica arrays 
should be able to proceed almost endlessly. 
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Example 5 

DNA ligation to oligonucleotide arravs . Following the schemes shown in 
Figures 3A and 3B, E. coli and T4 DNA ligases can be used to covalently attach 
hybridized target nucleic acid to the correct immobilized oligonucleotide probe. This 
is a highly accurate and efficient process. Because ligase absolutely requires a correctly 
base paired 3' terminus, ligase will read only the 3'-terminal sequence of the target 
nucleic acid. After ligation, the resulting duplex will be 23 base pairs long and it will 
be possible to remove unhybridized, unligated target nucleic acid using fairly stringent 
washing conditions. Appropriately chosen positive and negative controls demonstrate 
the power of this scheme, such as arrays which are lacking a 5'-terminal phosphate 
adjacent to the 3' overhang since these probes will not ligate to the target nucleic acid. 

There are a number of advantages to a ligation step. Physical specificity 
is supplanted by enzymatic specificity. Focusing on the 3' end of the target nucleic also 
minimize problems arising from stable secondary structures in the target DNA. As 
shown in Figure 3B, ligation can be used to enhance the fidelity of detecting the 5'- 
terminal sequence of a target DNA. 

DNA ligases are also used to covalently attach hybridized target DNA to 
the correct immobilized oligonucleotide probe. Several tests of the feasibility of the 
ligation scheme shown in Figure 3. Biotinylated probes were attached to streptavidin- 
coated magnetic microbeads, and annealed with a shorter, complementary, constant 
sequence to produce duplexes with 5 or 6 base single-stranded overhangs. One set of 
actual sequences used is shown in Example 14. 32 P-end labeled targets were allowed to 
hybridize to the Probes. Free targets were removed by capturing the beads with a 
magnetic separator. DNA ligase was added and ligation was allowed to proceed at 
various salt concentrations. The samples were washed at room temperature, again 
manipulating the immobilized compounds with a magnetic separator. This should 
remove non-ligated material. Finally, samples were incubated at a temperature above 
the T m of the duplexes, and eluted single strand was retained after the remainder of the 
samples were removed by magnetic separation. The eluate at this point should consist 
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of the ligated material. The fraction of ligation was estimated as the amount of 3: P 
recovered in the high temperature wash versus the amount recovered in both the high 
and low temperature washes. Results obtained are shown in Figure 13. It is apparent 



Tables 2-4. Table 2 looks at the effect of the position of the mismatch and Table 3 
examines the effect of base composition on the relative discrimination of perfect 
matches verses weakly destabilizing mismatches. These data demonstrate that: (1) 
effective discrimination between perfect matches and single mismatches occurs with all 
five base overhangs tested; (2) there is little if any effect of base composition on the 
amount of ligation seen or the effectiveness of match/mismatch discrimination. Thus, 
the serious problems of dealing with base composition effects on stability seen in 
ordinary SBH do not appear to be a problem for positional SBH; and (3) the worst 



mismatch positionis, as expected, the one distal from the phosphodiester bond formed 
in the ligation reaction. However, any mismatches that survive in this position will be 
eliminatd by a polymerase extension reaction, such as as described herein, provided that 
polymerase is used, like sequenase version 2, that has no 3'-endonuclease activity or 
tenninal transferase activity; and (4) gel electrophoresis analysis has confirmed that the 
putative ligation products seen in these tests are indeed the actual products synthesized. 



that salt conditions can be found where the legation proceeds efficiently with perfectly 
matched 5 or 6 base overhangs, but not with G-T mismatches, 

The results of a more extensive set of similar experiments are shown in 



Table 2 

Ligation Efficiency of Matched and Mismatched Duplexes 

in 0.2 M NaCl at 37 °C 



(SEQ ID NO 1) 



3'-TCG AGA ACC TTG GCT-5' 

Ligation Efficiency 



CTA CTA GGC TGC GTA GTC-5' 



(SEQ ID NO 2) 
(SEQ ID NO 3) 
(SEQ ID NO 4) 
(SEQ ID NO 5) 
(SEQ ID NO 6) 
(SEQ ID NO 7) 
(SEQ ID NO 8) 



5'-B- 

5'-B- 
5'-B- 
5'-B- 
5'-B- 
5'-B- 



GAT GAT CCG ACG CAT CAG AGC TC 
GAT GAT CCG ACG CAT CAG AGC TT 
GAT GAT CCG ACG CAT CAG AGC TA 
GAT GAT CCG ACG CAT CAG AGC CC 
GAT GAT CCG ACG CAT CAG AGT TC 
GAT GAT CCG ACG CAT CAG AAC TC 



0.170 
0.006 
0.006 
0.002 
0.004 
0.001 
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Table 3 

Ligation Efficiency of Matched and Mismatched Duplexes 
in 0.2 M NaCl at 37 °C and its Dependance on AT Content of the Overhang 



Overhang Seauences 


AT Content 


Ligation Efficiency 


Match 


GGCCC 


0/5 


0.30 


Mismatch 


GGCCT 




0.03 


Match 


AGCCC 


1/5 


0.36 


Mismatch 


AGCTC 


i 


0.02 


Match 


AGCTC 


2/5 


0.17 


Mismatch 


AGCIT 




0.01 


Match 


AGATC 


3/5 


0.24 


Mismatch 


AGATT 




0.01 


Match 


ATATC 


4/5 


1 0.17 


Mismatch 


ATATT 




0.01 


Match 


ATATT 


5/5 


0.31 


Mismatch 


ATATC 




0.02 



ID NO 2) 
ID NO 3) 
.D NO 4) 

:d no 5) 

D NO 6) 
D NO 7) 
D NO 8) 



WO 94/11530 

PCT/US93/10616 

-38- 



Table 4 



10 



15 



20 



25 



30 



Increasing Discrimination by Sequencing Extension 



at 37°C 



5'-B- 
5'-B- 



5'-B- 
5'-B- 



- ' ?a " 0n fcmn ™"' -Ligation R BH ,.in. fM 
UA1 CCG ACG CAT CAG ap,a -rn „ 

(SEQ ID NO 9) *~ A ° AG A TC 0-24 4,934 29 500 

GAT GAT CCG ACG CAT CAG AOr tt „ 

(SEQ ID NO 10) AO AGC 77 m 116 250 

Discrimination = 

5524 x42 xll8 

CTA CTA GG ( C E ?GC GTA GTC 5^ GA ACC 1X0 GCT - 5 " 
GAT GAT CCG ACG CAT CAG ATA TC^ " n 3 

(SEQ ID NO 11) AI CA(J ATA TC 0.17 n 250 ^ ^ 

GAT GAT CCG ACG CAT CAG ATA TT o 01 

— 240 390 

(SEQ ID NO 12) 



Discrimination = 



X17 * 



"B" = Biotin 



x51 x65 

*** c radioactive Ubel 



The discrimination for the correct sequence k not 

— * <•<** -u- be *. most ^1:: ;: t m 

internal mismatch (Table 4) A mi™,,,,, • k 7 ^enmmate) as with an 

-r ,e hi^es, possible TitT^ " 

promise ^ there „ , , . . ~ . ^ ,he ™* *»» are ve,y 

that is better than Ih T """^"on ™h only 5 or 6 bases of overlap 

is better than the domination seen in conventional SBH wM, « k . 

AUCe-specinc ampliation by the h g ase chain reac „ n I! ^ ^ 

«iic/*acca,i /p , cu:>u appears to be quite 

— t^wSSxdi (i\ baranay et al Proc Natl c • rm. M 

j di., rroc. watl. Acad. Sci. USA 88:189-93, 1991). 

Example 6 

- PositiQnal ^nnencin, hv hy K^ Htinn 1rf|| 

acd, only a s,n g ,e probe w,, be detected. This dearly wastes mo, of the 
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proced 7^ " ^ ^ A — <o .he 

procedures w, use the array much _ ^ j$ = 

He,, before „y bridization t0 th£ prob£ ^ ^ 5 ,_ iabekd - J 6 ' 

7 15 » ™> - «*» such as exonuclease m D^n 

:^:; t r ge t; of moiecuies * a ~* - - — - - 

sul T : : '° Pr ° be ^ ^ of 3'-ends is 

I 1 r '° ^ ^ amW ^ H ' - * -nuclease 

condmons fa* ,o p ro v,de a broad enough.dis,ribu,i„n, samp.es could be combined and 
prepared under several different conditions. 

exonuclease like e^onuZ m ^ ^ ^ * » » 

sequent <S H^7T '° neSKd dele,i ° n donin S " ord »^ 

*« ey may no, produce an even enou 6 h yield of compounds ,„ mUy J^TZ 
sample o m.eres, One sees apa„em of regions in ,he sequence where L enj 
moves reianvely rapidiy, and o,hers where i, moV es re ,a,ive,y s ,„w,y ^ 
commerciaUy available enzvmes can h. „ • j . 

fraamen, JL rf' , " by l0Oldns * ^ "islriburion of 

fragmen, .engths d^ecUy on ordinal polyacrylamide DNA sequencing g e , s 

Maxam-GUben sequcncmg chemis,ry. „ is possible t0 Ugm , he ^ 
fragments wh.cn resul, from ^ cncn ^ ' 

) Asymmemc PCR or hnear amplifica t i„n can be used ,o make ,he 

ZZZ r ble ; " ested s,rands - A 5ide bM - ™ - *- « - 

pre-seiect which base to cleavp *hf>r *w 

DNA ™, ■ S Pr0VldeS additional ^onnation about the 

DNA sequences one is working with. 
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The third approach to making nested samples is to use variants 0 - 
plus/minus sequencing. For example, one can make a very even DNA sequencing 
ladder by using Sanger sequencing with a dideoxy-pppN terminator. This does not 
produce a ligatable end. However it can be replaced with a ligatable end, while still on 
the original template, by first removing the ddpppN with the 3' editing-exonuclease 
activity of DNA polymerase I in the absence of the one particular base at the end Note 
that this accomplishes two things for the price of one. Not onlv does it generate a 
ladder with a ligatable, end, because one can pre-determine the identity of the base 
removed, it provides an additional nucleotide of DNA sequence information. One can 
use single color detection in four separate. reactions, or ultimately, four color detection 
by muing the results of four separate reactions prior to hybridization. If this approach 
is successful, it is amenable to more elaborate variations combining laddering and 
hybridization. Note that each of these procedures combines some of the poJer of 
ladder sequencing with the parallel processing of SBH. 

In addition, there are alternative methods of preparing the desired 
samples, such as polymerization in the absence of limiting amounts of one of the 
substrate bases, such as for DNA, one of the four dNTPs. Standard Sanger or Maxam- 
Gilbert sequencing protocols cannot be used to generate the ladder of DNA fragments 
because these techniques fail to yield 3'-ligatable ends. In contrast, sequencing by the 
method of the present invention combines the techniques and advantages of the power 
of ladder sequencing with the parallel processing power of positional sequencing by 
hybridization. 

Ligation ensures the fidelity of detection of the 3' terminal base of the 
target DNA. To ensure similar fidelity of detection at the 5' end of the duplex formed 
between the probe and the target, the probe-target duplex can be extended after ligation 
by one nucleotide using, for example, a labeled ddNTP (Figure 5). This has two major 
advantages. First, specificity is increased because extension with the Klenow fragment 
of DNA polymerase requires a correctly base paired 3'-primer terminus. Second, using 
labeled ddNTPs one at a time, or a mixture of all four labeled with four different colors 
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i. 



simultaneously, the identity of one additional nucleotide of the target nucleic acid can 
be determined as shown in Figure 5. Thus, an array of only 1024 probes would actually 
have the sequencing power of an array of 4096 hexamers, in other words, a 
corresponding four-fold gain for any length used. In addition, polymerases work well 
in solid state sequencing methodologies quite analogous of the type proposed herein. 

Example 7 

Retaining positional information in sequencing bv hybridization . Inherent 
in the detection of just the S'-terminal sequence of the target nucleic acid, is the 
possibility of obtaining information about the distance between the sequence hybridized 
and a known reference point. Although that point could be arbitrary, the 5'-end of the 
intact target was used. The desired distance is then just the length of the DNA 
fragment that has hybridized to a particular probe in the array. In principle, there are 
two ways to determine this length. One is to length fractionate (5' labeled) DNA before 
or after the hybridization, ligation, and any DNA polymerase extension. Single DNA 
sequences could be used, but pools of many DNA targets used simultaneously or, 
alternatively, a double-labeled target with one color representing the 5'-end of any 
unique site and the other a random internal label would be more efficient. For 
example, incorporated into the target is a fractional amount, for example, about 1%, of 
biotinylated (or digoxigenin-labeled) pyrimidines, and use this later on for fluorescent 
detection. It has been recently shown that an internal label is effective in high 
sensitivity conventional ladder DNA sequencing. The ratio of the internal label to the 
end label is proportional to target fragment length. For any particular sample the 
relationship is monotonic even though it may be irregular. Thus, correct order is always 
obtained even if distances are occasionally distorted by extreme runs of purines of 
pyrimidines. If necessary, it is also possible to use two quasi-independent internal 
labeling schemes. 

The scheme as just outlined, used with polymerase extension, might 
require as many as 6 different colored labels; 2 on the target (5' and internal) and four 
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on the probe extension (four ddNTPs). However the 5' label is unnecessary since th 
> extension provides the same information (providing that the DNA polymery 
reaction 1S close to stoichiometric). The ddNTPs can be used one at a time if necessaJ 
Therefore, the scheme could proceed with as little as two color detection, if necessarv 
(Figure 7), and three colors would certainly suffice. 

A scheme complimentary to that shown in Figure 7 would retain positional 
miormation while reading the S'-ternunal sequence of 3'-end labeled plus internal 
labeled target nucleic acids. Here, as in Figure 3B, probe arrays with 5' overhanas are 
used, however, polymerase extension will not be possible. 

Example 8 

R esolution of branch ppim am h,^iiii f «, In mmBX SBH> bm , ch . 
ambtgutt.es caused by sequence recuses effectively limit the size of the target DNA 
to a few hundred base pairs. He positional information described in Section 6 will 
resolve many of these ambiguities. When a sequence recurrence occurs, if a complete 
DNA ladder is used as the samp.e, two or more targets will hybridize to the same probe. 
Stngle nudeotide additions will be informative in 3/4 of the cases where two targets are 
ugated to the same probe; they will reveal that a given probe contains two different 
targets and wiU indicate the sequence of one base outside the recurrence. The easiest 
way to position the two recurrent sequences is to eliminate the longer or shorter 
members of the DNA ladder and hybridize remaining species to ,he probe array. This 
a a sufficiently powerfu! approach that i, is likely to be a routine feature of positional 

Reame "« ^ very frequent with only 5 or 6 base overhaul K„, , h . 
of segmented ladders wiU aUow most of these „ be resolved in a straight Wd'wa, 
t should no. be necessary to physically fractionate the DNA species of the ladder 
although this could certairdy be done if needed). Instead, one can cut „ end-labeled 
ladder wtth a restriction nuclease. For an effective strategy seven 4-base specific 
enzymes should be used, singly or in combination. 
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sequences bv 1 ' f " " ** *° °' P—ide 

=, en es by the me of polymerase Md ^ ^ d 

Jn three cases out of four the single addjijonai base ^ -Pi 
recu.ec, sequences. Thus, h wil, be clear , ha , , ngmm ^ ^ 

Tie real power of the p„si, iona i iafonMtjon 

application to the recurrent sequences h„t ,„ ,• ■ 

^ . sequences, but to its applications to surrounding unions 

pair ^ 7 m ™™ f ° r 3 duaI b-e 

pair target will provide a positional accuracy of 20 base nair TM, „ 

^ sumcien. to resolve ai, bu, tbe most atraordinaTXenc" 

emotive,, JtCrT" "I ~" " **~ ~ - 

urmt sue of the target nucleic acid to a few hundred base pairs 

amb.guit.es. If a sequence recurs, more man one target fragment win hy bridize to or 

P ~I ^ ^ 10 - — * smgle Job ;: 

probe. The apparent position of the target will be its avenue on th e 

M P uveiy located at that position will show overlap with contacts in rh, 

Md 100 - - - ~ - - : 

Example 9 

Figure 8 i, is ^^S^^^^:*^^ Using the scheme shown in 

Rsure 8, « „ possible to !eam the identity „, th e base 3' „ the known S eoue„ce 0 f the 
target, as revealed by its hvbridijpria,, „„v sequence of the 

y its hybridization posraon on an oligonucleotide array. For 



WO 94/1 1530 



PCT/US93/I0616 



-44- 



<W an array of 4- single-stranded overhangs of the type NAGCTA 3'. as she™ ir 
he F.gure are crea t ed wherein „ is the number of known bases i„ an over ^ 

. * Kenow fragment of DNA polymerase w„ uld Ihen be used ,„ add , ™ 
PPPNp as a p.yme^a.ion cham termmator (or alternative,, ddpppN ten , nal r 
Cable ends). Before hybridation t he resulting y. KmiMsl phosphate 
»oved y allcaline phosphate. Tnis would al,„w subseouen, liga.iL of ^ " g 
-he probe array. Either by fonr successive stngle color y ,abe,s, or a nature of fou 

ZTdT T d chau * each m,0T a " rns '° a ^ «** I 

sequence AGCTA. Labels of the 5' en H • ■ ^ 

derivatives on rh, r ■ " mterference of fluorescent base 

denvanve on the hganon step. Presumably, provided with a supplv 0 f dpppNp or ribo- 
PPpNp which can be easily DreoareH th, c P.ornoo 

asuy prepared, the sequenase version 2 or another known 
olymerase ^ use these as a substrate, v* key step in .his scheme is ,o add a^ 

Hn of 7 " rem ° Ved ^ Ph ° 5Pta, * e - ™» ^ «- - "bJL 

witn iigatable ends mav also be useri FitH*,- k. t 

. >u De used. Either by four successive single color 5' labels 
or a mixture of four different colored chains each color renr ■ 

, one is able ,o infer the idenri, la" " 

Based denvatives with the ligation step. 

scheme ,his ^ ™ * * POl *« " 

t TL « in ^ ^ ^ C ° mbined 3 ' ^ —» » -d 

ni-z oases in an arrav of comDlexirv 4° u; e • 

improvement It decreases the 7 f \ ' """"^ qU " e 2 5Ub5tamia ' 

loss in seouen ^ by 3 factor ° f 16 ^ «» 

II * 8 P °7 H ° W ^' "« «-~ - colors retired begins to become 

teli a " ' dPie W0UU ^ 31 ^ «"» *» -* 3- 
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ionization spectroscopy (RIS) detection, eight colors are available with just a single type 
of metal atom, and many more could be had with just two metals. 

Example 10 

Extending the 5' seque nce of the target . In example 5, it was illustrated 
that by polymerase extension of the 3'-end of the probe, a single additional nucleotide 
on the target could be determined after ligation. That procedure used only chain 
terminators. Florescent labeled dNTPs that serve as substrates for DNA polymerase 
and other enzymes of DNA metabolism can also be made. The probe-target complex 
of each ligation reaction with, for example, three labeled dNTPs and a fourth unlabeled 
chain terminator could be extended using fluorescent labeled dNTPs. This could be 
repeated, successively, with each possible chain terminator. If the ratio of the intensities 
of the different labels can be measured fairly accurately, a considerable amount of 
additional sequence information will be obtained. If the absolute intensities could be 
measured, the power of the method appears to be very substantial since one is in 
essence doing a bit of four color DNA sequencing at each site on the oligonucleotide 
array. For example, as shown in Figure 9, for the sequence (Pu) 4 T, such an approach 
would unambiguously reveal 12 out of the 16 possible sequences and the remainder 
would be divided into two ambiguous pairs each. Alternatively, once the probe array 
has captured target DNAs, full plus-minus DNA sequencing reactions could be carried 
out on all targets. Single nucleotide DNA addition methods have been described that 
would also be suitable for such a highly parallelized implementation. 

Example 11 

Sample pooling in posi tional sequencing bv hybridization . A typical 200 
base pair target will detect only 196 probes on a five base 1024 probe array. This is not 
far from the ideal case in single, monochromatic sampling where one might like to 
detect half the probes each time. However, as the procedure is not restricted to single 
colors, the array is not necessarily this small. With an octanucleotide array, in 
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conventional positional sequencing by hybridization or one of its herein describe 
enhancements, the target detects only 1/32 of the immobilized probes. To increa; 
efficiency a mixture of 16 targets can be used with two enhancements. First, intelligent 
constructed orthogonal pools of probes can be used for mapping by hybridizatio; 
Hybridization sequencing with these pools would be straightforward. Pools of target 
pools of probes, or pools of both can be used. 

Second, in the analysis by conventional sequencing by hybridization of a 
array of 2 x 10* probes, divided into as few as 24 pools containing 8 x 10 3 probes each 
there is a great deal of redundancy. Excluding branch points, 24 hybridizations couL 
determine all the nucleic acid sequences of all the targets. However, using RI: 
detection there are much more than 24 colors. Therefore, all the hybridizations plu. 
appropriate controls could be done simultaneously, provided that the density of the 
nucleic acid sample were high enough to keep target concentration far in excess of al. 
the probes. A single hybridization experiment could produce 4 x 10 6 base pairs o: 
sequence information. An efficient laboratory could perform 25 such hybridizations is 
a day, resulting in a throughput of 10* base-pairs of sequence per day. This is 
comparable to the speed of polymerization by E. coli DNA polymerase. 

Example 12 

Oligonucleotide ligation a fter target hyhririiVatinn Stacking hybridization 
without ligation has been demonstrated in a simple format. Eight-mer oligonucleotides 
were annealed to a target and then annealed to an adjacent 5-mer to extend the 
readable sequence from 8 to 13 bases. This is done with small dooIs of 5-mers 
specifically chosen to resolve ambiguities in sequence data that has already been 
determined by ordinary sequencing by hybridization using 8-mers alone. The method 
appears to work quite well, but it is cumbersome because a custom pool of 5-mers must 
be created to deal with each particular situation. In contrast, the approach taken herein 
(Figure 9), after ligation of the target to the probe, is to ligate a mixtures of 5-mers 
arranged in polychromatically labeled orthogonal pools. For example, using 5-mers of 
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the form pATGCAp or pATGCddA, only a single ligation event will occur with each 
probe-target complex. These would be 3' labeled to avoid interference with the ligase. 
Only ten pools are required for a binary sieve analysis of 5-mers. In reality it would 
make sense to use many more, say 16, to introduce redundancy. If only four colors are 
available, those would require four successive hybridizations. For example, sixteen 
colors would allow a single hybridization. But the result of this scheme is that one reads 
ten bases per site in the array, equivalent to the use of 4 10 probes, but one only has to 
make 2 x 4 5 probes. The gain in efficiency in this scheme is a factor of 500 over 
conventional sequencing by hybridization. 

Example 13 

Synthesis of custom arrays of probes . Custom arrays of probe would be 
useful to detect a change in nucleic acid sequence, such as any single base change in a 
pre-selected large population of sequences. This is important for detecting mutations, 
for comparative sequencing, and for finding new, potentially rare polymorphisms. One 
set of target sequences can be customized to an initial general array of nucleic acid 
probes to turn the probe into a specific detector for any alterations of a particular 
sequence or series of sequences. The initial experiment is the same as outlined above 
in Example 4, except that the 3'-blocked 5-mers are unlabeled. After the ligation, the 
initial nucleic acid target strand along with its attached 18 nucleotide stalk is removed, 
and a new unligated 18 nucleotide stalk annealed to each element of the immobilized 
array (Figure 11). The difference is that because of its history, many (ideally 50% or 
more), of the elements of that array now have 10 base 3* extensions instead of 5 base 
extensions. These do not represent all 4 10 possible 10-rners, but instead represent just 
those 10-mers which were present in the original sample. A comparison sample can 
now be hybridized to the new array under conditions that detect single mismatches in 
a decanucleotide duplex. Any samples which fail to hybridize are suspects for altered 
bases. 
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A problem in large scale diagnostic DNA sequencing is handling l arec 
numbers of samples from patients. Using the approach just outlined, a third or a fourth 
cycle of oligonucleotide ligation could be accomplished creating an array of 20-mers 
specific for the target sample. Such arrays would be capable of picking up unique 
segments of genomic DNA in a sequence specific fashion and detecting any differences 
in them in sample comparisons. Each array could be custom designed for one 
individual, without any DNA sequence determination and without any new 
oligonucleotide synthesis. Any subsequent changes in that individual's DNA such as 
caused by oncogenesis or environmental insult, might be easily detectable. 

t 

Example 14 

Positional sequence bvhvhririi/atinn Hybridization was performed using 
probes with five and six base pair overhangs, including a five base pair match a five 
base pair mismatch, a six base pair match, and a six base pair mismatch, These 

sequences are depicted in Table 5. 
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Table 5 1 

Test Sequences - I 

♦ 

i 

5 bp overlap, perfect match: 1 

S'-CTA CTA GGC TGC GTA GTc'* TCG ^ m m N0 » j 

5'-biotin-GAT GAT CCG ACG CAT CAG AGC TC v (SEQ 10 N0 2) - 

UU 1 < -" 3 (SEQ ID NO 3) ] 

5 bp overlap, mismatch at 3' end: ■ 

3'-CTA CTA GGC TGC GTA GTC^ ^ ^ < SE0 m N0 « 

5'-biotin-GAT GAT CCG ACG CAT CAG AGC TT v (SE0 ID N0 2) 

AUL - J (SEQ ID NO 4) 

6 bp overlap, perferct match: 

3'-CTA CTA GGC TGC GTA GTc'" TCG ^ ^ GCT *- 3 ' (SEQ ID NO 1 » 

5'-biotin-GAT GAT CCG ACG CAT CAG AGC TCT-3' (^Q^NO 0 ^) ' 

6 bp overlap, mismatch four b'ases from 3' end: 

3'-CTA CTA GGC TGC GTA GTc" TCG ™ CCT '' 3 ' < SE0 ID N0 J) 

S'-biotin-GAT GAT CCG ACG CAT CAG ACT TCT-3' (ffi^NOM) 
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coated « beads ^ ^2^^277 

stranded probe whirh ac t u a • u , ea t0 the double- 

u Hiuoe, wnicn as then incubated with am'tnti™ 
minuter Aft~ r • L agitation at room temperature for 30 

minutes. After ligation, the samples were subjected to two cold rt-n , , „ 
by one hot (90'C) wash in TE buffer (Figure 12) T ^ ' 
— to the totai amount of ■* wL Zl^' ? M J ^ 

— - Z* tot r;:::: the ; atched ^ — - 

had been ligated to the probe. gCt * the target 

Example 15 

oon is tne rather marked dependence n fT n l 
composition, and, at least in some cases on h,c " ^ 

like ' ° n b3Se S6quence - of unusual salts 

■ncrease u,e stability of A-T base paris, and derivatives ^ .J l' "*" UM » '° 
decrease ,he stabflitv of G-C base pairs The 7 * '° 

indicate tha, the use of enzyrnes 17' ^ to Tab " 2 

sequences. This give ITT ° f e W» *- » base 

.0 GC content ** "* ^ ^ « ^ matched 




WOW/11530 

PC17l'S93/]0616 

•50- 



Another method ,„ compare for differences in stabilitv j s t0 varv , 
ne„ .0 the stacking sitt . Exp ^ ^ ^ 

ail four bases u, .his position 0 „ overaU hybridi2a , jon dj e «** « 

gat.oo discrimination. Base analogs such as dU Uridine) J^^T 
tested as components of the targe. DNA .0 see if .hese can suppress effec 
~ S^e-stranded btndntg protei, ma y aiso be bel^ ^ 



Example 16 



Data measureme nt nrnr,« ^ , 

me,hods for '^^^^^^ s« 7 ma,ed 

hybridization are required for analysis of the data T ' " "* 

- - - * - SBH ef^, CColt 2^ 
P ate ^erswith labeled samples. , t lalt e r me ,hod JJZ^Z 

there is no problem with uniform sampling of the arrnv H • ■ 

r ** i UI ine array. However it is effertiv^iv 

limited to only two color analysis of DNA « m i u , etfectlvel y 
H,-ff» „ • samples, by the use of 33 S and «P 

dxfferentzaUy im aged through copper foil. In contrast while CCD cam 
developed the fW™„ t cameras are less well 

sources l ie " T C °" >r5 * *> ** « * 

sequencinTp^'or? " ^ ~ ™A 

re dyes" Ho ^ *"* °* * 

* - l P :r s— r :::::: a T™ is - 

e « uescnoed ui the DroDosa^ ar* u a .... 

introduced into tareets hv ct, . * ' * " reaU2ed ' 131)61 wiJI 

PCR primers or7 abe m ^ »* " * ~ ° f * 

labeled b Jan 11 " "* °< 

oka it;:;3 ,abcung ' ^ sMar * — - 

cooied CCD c!m! TT" ^ Md *« Ph °"™" te 

camera can deal wtth the same TIFF 8 bit data formate. Thus, software 
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developed for either instrument can be used ,o handle da,a measured on both 
mstruments. This wil! save a grea. deal of unnecessary duplication in data processus 
software. Sequence interpretation software can be developed for reading sequencing 
etap data and assembling i, into contiguous sequence are aiready underwav in Moscow 
a. Argonne National Laboratory, and in the private sector. Such software is general 
avadable in the interested user community. Tne most useftrl examples of ,h,s software 
can be customized to fit the particularly special needs of this approach including 
polychromatic detection, incorporation of positiona! information, and pooUng schemes 
Specific software developments for constructing and decoding the orthoeonal pools of 
samples that may ultimately be used are being developed because these procedures are 
also needed for enhanced physical mapping methods. 

Example 17 

. Generation of master N-tflV The general procedure for the generation 
of master beads is depicted in Figure 14. Fony microhters of Dynabeads M-280 
S.reptavtdin were washed twice with 80,1 of TE (bead concentration of 5mg/ml) Final 
concentration of beads was about MOpmoles of biotinylated oligo for 40„g of beads in 
a total volume of 80,1. Each tes, oligo, in the form S'-biottn-N, N, N, N. N.lObp-a' 
was absolved in TE to a concentration of iOpmoI/40,1 (250nM). Eighty microliters of 
ohgo were added and the mixture shaken gently for 15 minutes in a vortex a. low speed 



Table 6 

Stock solut ions of MPRQBEN in iml i t 

SbIc 12 ' 200prao1 

MPrSbfp 15,800pmol 
MFROBET 147 M g 19,200pmol 

Stock solution of MmMPRin j n 5m] 
^OMPBIO 464,000pm o r 



•H7.5 

20/il in 1ml 
16/il in 1ml 
20/zl in 1ml 
13^1 in 1ml 



>H 7.5 



in 1.85ml 
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Tubes were placed in the Dynal MPC apparatus and the supernatant 
removed. Unbound streptavidin sites were sealed with 5 M 1 of 200 M M free biotin in 
water. Wash the beads several times with 80 M i TE. These beads can store in this state 
at 4°C for several weeks. 

250nM of 5'-biotinylated 18 base nucleic acid (the complement of the 
constant region) served as primer for enzymatic extension of the probe region. The tube 
was heated to 68 °C and allowed to cool to room temperature. Beads were kept in 
suspension by tipping gently. Supernatant was removed and washed with 40 M 1 TE 
several times. The tube was removed from the magnet and the beads resuspended in 
40/il of TE to remove excess complement. The bead suspension was equally divided 
among 4 tubes and the stock tube washed with the wash divided among the tubes as 
well. Supernatant was removed and washed with water. Each rube contained about 2-5 
pmol of DNA (28-72ng; see Table 6). 

Polymerase I extension was performed on each tube of DNA in a total of 
13 nl as follows (see Table 7): NEB buffer concentration was lOmM Tris-HCl, pH 7.5, 
5mM MgCl 2 , 7.5mM DTT; 33 M M d(N-N i )TP mix; 2 M M + "P dNTP complimentary to 
one of the N s bases; and polymerase I large fragment (klenow). In the first well was 
added dTTP, dCTP and dGTP, to a concentration of 33 M M. 32 P-dATP was added to a 
concentration of 3„M. dNTP stock solutions of 200 M M were pooled to lack the labelled 
nucleotide (i.e. Tube A contains C,G and T) adding 63 M 1 dNTP, 5 M 1 200 M M dNTP, and 
43^1 water. Radioactively labeled (*dNTP) stock solutions were 20 M M prepared from 
2/xl [a 3J P] dNTP, 5 M 1 200 M M dNTP, and 43 M 1 water. 
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The tubes were incubated at ?s°r f rtr K • ^ 

u<uea at & l for 15 minutes. To optimize the viVMq 

be reoutred. * reacuon waJ s , opped by add . ng ^ y 

concemrauon of 11„M. The supernatant was removed aid the „.„„ • „ t 
nfTt , „ iciuuvea ana tne beads nnsed with 40i,I 

of TE buffer several times and resuspended in 35.1 of TP Th u 
anH {t F^uuea m j^i of TE. The whole tube was counted 

and it was expected that there would be ahnm *v ; • 

ouia be about 8% incorporation of the label added 

As a test of the synthesized olieo tramfrr . 

in 50,1 of 0.1M NaOH and incubated ^^'^^^^^ 

n ana incubated at room temperature for in nan,..., t^, 

supernatant from each tube was removed and transfer ,„ fresh tube." ^ w« 

et^fTo ^ * *" ° f °' 1M N30H - - — — — -otZ 

nT b I* a ' ed 10 6800 5 °"' Na ° H « • *» rnor 

«™. Each base was „eu,rali 2 ed with ,M HCI foUowed by 50„i of TE Fresh 

Dynabeads were added to the melteri «r 3 nw • 

melted strand and incubated at room temp for 15 minutes 
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with gentle shaking. Supernatants were removed and saved for counting. The beads 
were washed several times with TE. Results are shown in Table 8. 

Table 8 



Incorporation of label (MPROBEC 5'-CATGG— ) 





A 


28,711 / 779,480 








C 


35,193 / 574,760 








G 


15,335 / 754,400 








T 


43,048 / 799,440 








Transferred 


Non bound 


Unmelted 


Efficiency 


A 


9,812 


2,330 


10,419 


43.4% 


C 


13,158 


3,950 


8,494 


51.4% 


G 


5,621 


2,672 


1,924 


55.0% 


T 


15,898 


5,287 


5,942 


58.6% 



Transferred refers to synthesized strand- captured on fresh beads. 
Unbound refers to the synthesized strand that was not captured by the bead and 
unmelted refers to counts remaining on the original beads. As can be observed, 
between about 43% and 58% of the newly synthesized strands were successfully 
transferred indicating that an array of such strands could be successfully replicated. 

Example 18 

A procedure for making complex arrays bv PCR . A slightly complex, but 
considerably improved scheme to test the generality of the new approach to SBH, 
without the need to synthesize, seprately, all 1024 five-mer probes has been developed. 
This procedure allows one to generate arrays with 5'- and/or 3'-overhangs and uses PCR 
to prepare the final probes used for hybridization which may easily be labeled with 
biotin. It also builds in a way of learning part or even all of the identity of each probe 
sequence. 
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Chemical synthesis was used to mxV* th* <un 
^ v <~iw A ^ he followi ng sequences: 

complementary duplexes. In the above sequences N re 

of all 4 bases- R k a „ ■ , Sec 5 uences - N represents an equimolar mixture 

11 * oases ' K 1S an equimolar mixture ofAanH r., a v ■ 
of T and c Th * I ™xnire or A and G, and Y is an equimolar mixture 

I Z^LTT sequences are Bst XI - * 7 

3' (SEQ ID NO 15) 
^ 3 -AGATCTCGATCG-5' (SEQ ID NO 17) 

primer 



(a) 



(b) 



(b) 



primer 



ID NO 16) 
ID NO 20) 



a,. ow for the g ?: r ^ ^ ,hese " ^ «* «** 

can be covened To Z 3 ' ^ * "** ds which 

shown in ^ ^ b6l0W) """-> 

SSSSS **' 5*-CCANNNNN NTGG-3' 

kwjnalc-5 3 -GGTN NNNNNACC-5' 

■he m^st Si " ° VerlapS Wi ' h ' he ^""^ s '« 

e genera ,o„ of 5 base 5 -overhanging singl=-s«r a „ds. This is Ihe srrucure needed for 
the type of postional SBH shown in Fieure 2B , , . 

of ,he overhang by plim JZ" " * ^ ** — "« 

(SEOIDN0 23) 5^GACGCNNNNNNNNNN r / <>^~ 
(SE0IDN0 24) S^CTGCGNNNNNNNNNnI' 8 ^-^CGCNNNNNNNNNN-S' 

nNN " 5 3 -CTGCGNNNNNNNNNN-5' 



WO 94/11530 



PCT/US93/l06lo 



-56- 



The 5'- and 3'-terminal sequences of strand (a) are also recognition „- e 
for Sal I and Nhe I, respectively; the corresponding sequence in strand (m",'. 
recognition sites for Xho I and Xma I, respectively: 

5'-GTCGAC-3' Sail 5'-G TCGAC-3' 
3--CAGCTG-5' - 3'-CAGCT G-5' 

5'-GCTAGC-3' Nbe I 5'-G CTAGC-3' 
3'-CGATCG-5' - 3'-CGATC G-5' 

5'-CTCGAG-3' Xho I 5'-C TCGAG-3' 
3'-GAGCTC-5' - 3'-GAGCT C-5' 

5'-CCCGGG-3' Xma I 5'.Q CCGGG-3' 
3'-GGGCCC-5' — 3'-GGGCC C-5' 

Those cloning sites are chosen such that, even with the degeneracy allowed 
by the sequences 5'- YNNNNR-3' and 5'-RNNNNY-3', these enzvmes will not cleave 
the probe regions. For cloning, duplexes (a) were cleaved with both Sal I and Nhe 1 
restncnon enzymes (or duplexes (b) with Xho I and Xma I. The resulting digestion 
products were directionally cloned mto an appropriate vector (e.g., plasmid, phage, etc ) 
suttable cells were transforned with the vector, and colonies plated. Individual clones 
were picked and their DNA amplified by PGR using vector sequences downstream and 
upstream from the cloned sequences as the primers. This was done to increase the 
length of the PGR products to ease the manipulation of these product, The probe 
regions from individual clones were amplified by PGR with one biotinylated primer 
corresponding to the 5'-bases of the bottom strand. In a separate PGR, the Icoations 
of the botins were reversed. The resulting PGR products in each case w ere cleaved 
with Est XI, and the biotin-labeled products captured on streptavindin beads or surfaces. 
Note that by using PGR amplification instead of DNA purification, the need :o 
separately purify and biotinylate each clone is also eliminated. 

In parallel, all the PCR products were cleaved by Hga I which generates 
5 -overhangs consisting of randomized sequences. The identity of each clone can then 
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be determined by separate primer extensions of each of the two DNA pieces resulting 
from Hga 1 cleavage. For each pair of sequences, which derive from the same cloned 
the overhangs must be complementary. Therefore, sequencing just three bases on each 
fragment strand will given the entire structure of two probes. This plus/minus 
sequencing can be done in microtire plates and is easily automated. It will fail only in 
the few cases were 5'-RNNNNY-3' in strand (b) contains 5'-GACGC-3\ which is the 
recognition site for Hga I. The number of prier extension reactions required can be 
reduced by synthesis of more restricted pools of sequences. For example, using 4 pools 
where the base in one particular postion is known in advance, such as 5'-YNNANR-3'. 

To make the probes needed for positional SBH (as sown in Figure 2A), 
the duplex PCR products are first attached to a solid support through streptavidin. Thev 
are then cleaved with Bst XI to generate the following pairs of products: 



5'-B-GTCGACAGTTGACGCTACCAYNNNN-3' 
3'- CAGCTGTCAACTGCGATGGTR-5' 

5'-B-GCTAGCTCTAGACCAYNNNN-3' 
3'- CGATCGAGATCTGGTR-5' 

5'-B-CTCGAGAGTTGACGCTACCARNNNN-3' 
3'- GAGCTCTCAACTGCGATGGTY-5' 

5'-B-CCCGGGTCTAGACCARNNNN-3' 
3'- GGGCCCAGATCTGGTY-5' 



(SEQ ID NO 25) 
(SEQ ID NO 26) 

(SEQ ID NO 27) 
(SEQ ID NO 28) 

(SEQ ID NO 29) 
(SEQ ID NO 30) 

(SEQ ID NO 31) 
(SEQ ID NO 32) 
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Hie 5 base 3' overhangs needed for positional SBH are made bv replay 
the^p^rnentarv (non-biottnvlated) strands with constant strands which are one ^ 

S'-B-GTCGACAGTTGACGCTACCAYNNNN-J 

3- CAGCTGTCAACTGCGATGGT-5' (SEQ id no 2f 

(SEO ID NO 33 , 

5'-B-GCTAGCTCTAGACCAYNNNN-3' 

J - CGATCGAGATCTGGT-5' (seo id n '0 27) 

(SEQ ID NO 34) 

J- B -CTCGAGAGTrGACGCTACCARNNNN.3' 

3- GAGCTCTCAACTGCGATGGT-5' (SEO ID no 29) 

(SEO ID NO 35) 

5'-B-CCCGGGTCTAGACCARNNNN-3' 

3'- GGGCCCAGATCTGGT-5' (SEQ id no 31) 

(SEQ ID NO 36) 

TO, generis ,be 5 base S'-overnanging arrays amenable ,o exfension 
-Bb Sequenase version 2.0 after a. ligata s.ep shown m Fibres 2A and B 
Randomly chosen arrays of 5,!20 (5X coverage) are needed ,o e^e ,ha, al, of th e 

rr: ; 7 ^ bm ,his * ^ *»<**»>■>* 

can b7 n " " PTOVide aPPr0Iima,e ' y 63% ° f "» "«"»~ «* « 
can be supplement ,o fi„ i» rhe ^ ^ ^ by djrect 
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SEQUENCE LISTING 



(1) GENERAL INFORMATION: 

(i) APPLICANT: CANTOR, Charles 

PRZETAKIEWICZ, Marek 

(ii) TITLE OF INVENTION: POSITIONAL 
HYBRIDIZATION 

(iii) NUMBER OF SEQUENCES: 36 

(iv) CORRESPONDENCE ADDRESS: 

(A) ADDRESSEE: BAKER & BOTTS, L.L.P. 

(B) STREET: 555 13th Street, N.W, Suite 500 East 

(C) CITY: Washington 

(D) STATE: D.C. 

(E) COUNTRY: U.S.A 

(F) ZIP: 20004-1109 



(v) COMPUTER READABLE FORM: 

(A) MEDIUM TYPE: Floppy disk 

(B) COMPUTER: IBM PC compatible 

(C) OPERATING SYSTEM: PC-DOS/MS-DOS 

(D) SOFTWARE: Patentln Release #1.0, Version #1.25 

(vi) CURRENT APPLICATION DATA: 

(A) APPLICATION NUMBER: US 08/110,691 

(B) FILING DATE: 23-AUG-1993 

(C) CLASSIFICATION: 

(vii) PRIOR APPLICATION DATA: 

(A) APPLICATION NUMBER: US 07/972,012 

(B) FILING DATE: 06-NOV-1992 

(viii) ATTORNEY/AGENT INFORMATION: 

(A) NAME: Remenick, James 

(B) REGISTRATION NUMBER: 36,902 

(C) REFERENCE/DOCKET NUMBER: 16865-0124 

(ix) TELECOMMUNICATION INFORMATION- 
(A) TELEPHONE: (202) 639-7721 



SEQUENCING BY 
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(B) TELEFAX: (202) 639-7832 



(2) INFORMATION FOR SEQ ID NO:l: 

(i) SEQUENCE CHARACTERISTICS- 
A) LENGTH: 15 base pate 
(B) TYPE: nucleic acid 
(Q STRANDEDNESS: single 
(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:l: 
TCGGTTCCAA GAGCT 
(2) INFORMATION FOR SEQ ID NO:2: 

(i) SEQUENCE CHARACTERISTICS- 
A) LENGTH: 18 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



15 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:2: 
CTGATGCGTC GGATCATC 

18 

W INFORMATION FOR SEQ ID NO:3: 
(i) SEQUENCE CHARACTERISTTr 9 • 

(B) TYPE: nucleic acid 

/ ( S t^DEDNESS: single 
(D) TOPOLOGY: linear 
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(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:3: 
GATGATCCGA CGCATCAGAG CTC 
(2) INFORMATION FOR SEQ ID NO:4: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:4: 
GATGATCCGA CGCATCAGAG CTT 
(2) INFORMATION FOR SEQ ID NO:5: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:5: 
GATGATCCGA CGCATCAGAG CTA 
(2) INFORMATION FOR SEQ ID NO:6: 

(i) SEQUENCE CHARACTERISTICS: 
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20 



(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



Oci) SEQUENCE DESCRIPTION: SEQ ID NO:6: 
GATGATCCGA CGCATCAGAG CCC 
(2) INFORMATION FOR SEQ ID NO:7: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(a) SEQUENCE DESCRIPTION: SEQ ID NO:7: 
GATGATCCGA CGCATCAGAG TTC 
(2) INFORMATION FOR SEQ ID NO:8: 

0) ^VSP CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:8: 
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GATGATCCGA CG CATC AG AA CTC 
(2) INFORMATION FOR SEQ ID NO:9: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear " 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:9: 
GATGATCCGA CGCATCAGAG ATC 
(2) INFORMATION FOR SEQ ID NO: 10: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 10: 
GATGATCCGA CGCATCAGAG CTT 



(2) INFORMATION FOR SEQ ID NO.ll: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear * 

(ii) MOLECULE TYPE: DNA (genomic) 
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(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 11 
GATGATCCGA CGCATCAGAT ATC 
(2) INFORMATION FOR SEQ ID NO: 12: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 23 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 12: 
GATGATCCGA CGCATCAGAT ATT 
(2) INFORMATION FOR SEQ ID NO: 13: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 24 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 13: 
GATGATCCGA CGCATCAGAG CTCT 
(2) INFORMATION FOR SEQ ID NO: 14: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 24 base pairs 

(B) TYPE: nucleic acid 
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(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 14: 
GATGATCCGA CGCATCAGAG TTCT 
(2) INFORMATION FOR SEQ ID NO: 15: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 41 base pairs ' 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



24 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:15: 
GTCGACAGTT GACGCTACCA YNNNNRTGGT CTAGAGCTAG 

(2) INFORMATION FOR SEQ ID NO: 16: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:16: 
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CTCGAGAGTT GACGCTACCA RNNNNYTGGT CTAGACCCGG G 



(2) INFORMATION FOR SEQ ID NO: 17: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 17: 
GCTAGCTCTA GA 

(2) INFORMATION FOR SEQ ID NO: 18: 

(i) SEQUENCE CHARACTERISTICS • 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:18: 
GCTAGCTCTA GACCAYNNNN RTGGTAGCGT CAACTGTCGA C 



(2) INFORMATION FOR SEQ ID NO: 19: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 
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(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 19: 
CCCGGGTCTA GA 

(2) INFORMATION FOR SEQ ID NO:20: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 41 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:20: 
CCCGGGTCTA GACCARNNNN YTGGTAGCGT CAACTCTCGA G 



(2) INFORMATION FOR SEQ ID NO:21: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 12 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:21: 
CCANNNNNNT GG 

(2) INFORMATION FOR SEQ ID NO:22: 
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(B) TWE: „ uc ,=ic add P ™ 
(D) TOPOLOGY: linear 
W MOLECULE TYPE: DNA (gmalc> 

W SEQUENCE DESCRIPTON: SEQ ID NO:22: 
CCANNNNNNT GG 

(2) INFORMATION FOR SEQ ID NO:23: 
0) Sequence CHARACTERlSTrrc 

}S ™ E: nucleic acid 

(Si r]£^ EDNES S- single 
(D) TOPOLOGY: linear 

00 M0LECULE TYPE: DNA (genome) 

<*> SEQUENCE DESCRIPTION: SEQ ID NO:23- 
GACGCNNNNN NNNNN 

(2) INFORMATION FOR SEQ ID N0 24- 

£? E: nuc,eic acid 

S S^ VDEDNESS -" single 
CD) TOPOLOGY: linear 

<*> MOLECULE TYPE: DNA (genomi c ) 
«> SEQUENCE DESCRIPTION: SEQ ID NO:2, 
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NNNNNNNNNN GCGTC 

15 

(2) INFORMATION FOR SEQ ID NO:25: 

(i) SEQUENCE CHARACTERISTICS • 

(A) LENGTH: 25 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 
GTCGACAGTT GACGCTACCA YNNNN 
(2) INFORMATION FOR SEQ ID NO:26: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 21 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 
RTGGTAGCGT CAACTGTCGA C 
(2) INFORMATION FOR SEQ ID NO:27: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 
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(xi) SEQUENCE DESCRIPTION: SEQ ID NO:27: 
GCTAGCTCTA GACCAYNNNN 
(2) INFORMATION FOR SEQ ID NO:28: 

(i) SEQUENCE CHARACTERISTICS' 

(A) LENGTH: 16 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 
RTGGTCTAGA GCTAGC 
(2) INFORMATION FOR SEQ ID NO:29: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 25 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO: 
CTCGAGAGTT GACGCTACCA RNNNN 
(2) INFORMATION FOR SEQ ID NO:30: 

(i) SEQUENCE CHARACTERISTICS- 

(A) LENGTH: 21 base pairs 

(B) TYPE: nucleic acid 
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(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:30: 
YTGGTAGCGT CAACTCTCGA G 21 
(2) INFORMATION FOR SEQ ID NO:31: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:31: 
CCCGGGTCTA GACCARNNNN 20 
(2) INFORMATION FOR SEQ ID NO:32: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 16 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:32: 
YTGGTCTAGA CCCGGG 
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(2) INFORMATION FOR SEQ ID NO:33: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:33: 
TGGTAGCGTC AACTGTCGAC 20 
(2) INFORMATION FOR SEQ ID NO:34: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:34: 
TGGTCTAGAG CTAGC 15 
(2) INFORMATION FOR SEQ ID NO:35: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 20 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 
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(xi) SEQUENCE DESCRIPTION: SEQ ID NO:35 
TGGTAGCGTC AACTCTCGAG 
(2) INFORMATION FOR SEQ ID NO:36: 

(i) SEQUENCE CHARACTERISTICS: 

(A) LENGTH: 15 base pairs 

(B) TYPE: nucleic acid 

(C) STRANDEDNESS: single 

(D) TOPOLOGY: linear 

(ii) MOLECULE TYPE: DNA (genomic) 



(xi) SEQUENCE DESCRIPTION: SEQ ID NO:36: 
TGGTCTAGAC CCGGG 
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We Claim : 

1. A method for creating an array of probes comprising the steps of: 

a) synthesizing a first set of nucleic acids each comprising a constant 
sequence of length C at a 3'-tenninus and a random sequence of length 
R at a S'-terminus; 

b) synthesizing a second set of nucleic acids each comprising a sequence 
complimentary to the constant sequence of each of the first nucleic acid; 
and 

c) hybridizing the first set with the second set to create the array. 

2. The method of claim 1 wherein the nucleic acids of the first set are each between 
about 15-30 nucleotides in length and the nucleic acids of the second set are each 
between about 10-25 nucleotides in length. 

3. The method of claim 1 wherein C is between about 7-20 nucleotides and R is 
between about 3-5 nucleotides. 

4. The method of claim 1 wherein the array comprises about 4 R different probes. 

5. The method of claim 1 wherein the array is fixed to a solid support and the solid 
support is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and chips. 

6. An array of probes created by the method of claim 1. 

7. A method for creating an array of probes fixed to a solid support comprising the 
steps of: 

a) synthesizing a first set of nucleic acids each comprising a constant 
sequence of length C at a 3'-terminus and a random sequence of length 
R at a S'-terminus; 

b) fixing the first set to the solid support; 

c) synthesizing a second set of nucleic acids each comprising a sequence 
complimentary to the constant region of the first set; and 

d) hybridizing the nucleic acids of the first set with the second set to create 
the arrav. 
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8. A method for creating an array of probes comprising the steps of: 

a) synthesizing an array of single-stranded nucleic acids each containing a 
constant sequence at the 3'-terminus, another constant sequence at the 5'- 
terminus, and a random internal sequence of length R flanked by the 
cleavage sites of a restriction enzyme; 

b) synthesizing an array of primers each complementary to a portion of the 
constant sequence of the 3'-terminus, hybridizing the two arrays together 
to form hybrids; 

c) extending the sequence of each primer by polymerization using a 
sequence of the nucleic acid as a template; and 

d) cleaving the extended hybrids with the restriction enzyme to form an array 
of probes with a double-stranded portion at one terminus, a single- 
stranded portion containing the random sequence at the opposite 
terminus. 

9. The method of claim 8 wherein the nucleic acids are each between about 10-50 
nucleotides in length. 

10. The method of claim 8 wherein R is between about 3-5 nucleotides in length. 

11. The method of claim 8 wherein the restriction enzyme is selected from the group 
consisting of restriction enzymes which produce S'-overhangs and restriction enzymes 
which produce S'-overhangs. 

12. The method of claim 8 wherein the array of probes is fixed to a solid support and 
the solid support which is selected from the group consisting of plastics, ceramics, 
metals, resins, gels, membranes and chips. 

13. An array of probes created by the method of claim 8. 

14. A method for creating an array of probes comprising the steps of: 

a) synthesizing an array of single-stranded nucleic acids each containing a 
constant sequence at the 3'-tenninus, another constant sequence at the 5'- 
terminus, and a random internal sequence of length R flanked by the 
cleavage sites of a restriction enzvme; 
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b) synthesizing an array of primers with a sequence complimentary to the 
constant sequence at the 3'-terminus; 

c) hybridizing the two arrays together to form hybrids; 

d) enzymatically extending the primers using the nucleic acids as templates 
to form full-length hybrids; 

e) cloning the full-length hybrids into vectors; 

f) amplifying the cloned sequences by multiple polymerase chain reactions; 
and 

g) cleaving the amplified sequences with the restriction enzyme to form the 
array of probes with a double-stranded ponion at one terminus and a 
single-stranded ponion containing the random sequence at the opposite 
terminus. 

The method of claim 14 wherein the array of probes have 5'- or 3'-overnangs. 
The method of claim 14 wherein the array of probes is fixed to a solid support 
and the solid support is selected from the group consisting of plastics, ceramics, metals, 
resins, polymers, films, gels, membranes and chips. 
17. An array of probes created by the method of claim 14. 

A method for detecting a nucleic acid in a biological sample comprising the steps 



15. 
16. 



18. 
of: 



a) creating an array of probes fixed to a solid support according to the 
method of claim 7; 

b) labeling the nucleic acid of the biological sample with a detectable label; 

c) hybridizing the labeled nucleic acid to the arrav: and 

d) detecting the sequence of the nucleic acid from a binding pattern of the 
label on the array. 

A method for identifying a target nucleic acid in a biological sample comprising 
the steps of: 

a) creating an array of probes fixed to a solid support according to the 
method of claim 7; 
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b) labeling the target of the biological sample with a detectable label; 

c) hybridizing the labeled target to the array; and 

d) identifying the target from a binding pattern of the label on the array. 

20. The method of claim 19 wherein the detectable label is selected from the group 
consisting of radioisotopes, stable isotopes, enzymes, fluorescent and luminescent 
chemicals, chromatic chemicals, metals, electric charges, and spatial chemicals. 

21. The method of claim 19 wherein the nucleic acid identified is selected from the 
group consisting of nucleic acids derived from viruses, bacteria, parasites, fungi and 
yeast. 

22. The method of claim 19 wherein the binding pattern is a nucleic acid fingerprint. 

23. A diagnostic aid for detecting a target nucleic acid in a biological sample 
comprising the array of claim 19, a solid support on which the array is fixed, a 
detectable label, and the biological sample. 

24. The method of claim 19 wherein the biological sample is selected from the group 
consisting of samples of animal tissue, environmental substances, and manufacturing 
products and by-products. 

25. The method of claim 24 wherein the animal tissue is obtained from a human. 

26. The method of claim 19 further comprising the step of purifying the target 
nucleic acids identified. 

27. A method for replicating an array of single-stranded probes on a solid support 
comprising the steps of: 

a) synthesizing an array of nucleic acids each comprising a constant sequence 
of length C at a S'-terminus and a random sequence of length R at a 5'- 
terminus; 

b) fixing the array to a first solid support; 

c) synthesizing a set of nucleic acids each comprising a sequence 
complimentary to the constant sequence; 

d) hybridizing the nucleic acids of the set with the array; 
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e) enzymatically extending the nucleic acids of the set using the random 
sequences of the array as templates; 

f) denaturing the set of extended nucleic acids; and 

g) fixing the denatured nucleic acids of the set to a second solid support to 
create the replicated array of single-stranded probes. 

28. The method of claim 27 wherein the nucleic acids of the set are conjugated with 
biotin and the second solid support comprises streptavidin. 

29. The method of claim 27 wherein the nucleic acids of the array are between about 
15-30 nucleotides in length and the nucleic acids of the set are between about 10-25 
nucleotides in length. 

30. The method of claim 27 wherein C is between about 7-20 nucleotides and R is 
between about 3-5 nucleotides. 

31. The method of claim 27 wherein the solid support is selected from the group 
consisting of plastics, ceramics, metals, resins, gels, membranes and chips. 

32. The method of claim 27 wherein the nucleic acids of the set are enzymatically 
extended with a DNA polymerase and one or more deoxynucleotide triphosphates. 

33. The method of claim 27 wherein denaturing is performed with heat, alkali, 
organic solvents, binding proteins, enzymes, salts or combinations thereof. 

34. A replicated array of single-stranded probes made by the method of claim 27. 

35. The method of claim 27 further comprising the step of hybridizing the replicated 
array with a second set of nucleic acids complimentary to the constant sequence of the 
replicated array to create a double-stranded replicated array. 

36. A replicated array of doubie-stranded probes made by the method of claim 35. 

37. A method for creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic acids and a plurality of second 
nucleic acids comprising a random terminal sequence and a sequence 
complimentary to a sequence of the first nucleic acids; 

b) hybridizing the first nucleic acids with the second to form partial duplexes; 

c) hybridizing a target nucleic acid to the partial duplexes; 
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d) ligating the hybridized target to the first nucleic acid of the partial 
duplexes; 

e) isolating the second nucleic acid from the'ligated duplexes; and 

f) synthesizing a plurality of third nucleic acids each complimentary to the 
constant sequence of the second nucleic acid and hybridizing the third 
nucleic acids with the isolated second nucleic acids to create a probe. 

38. The method of claim 37 wherein the first nucleic acids are each between about 
15-25 nucleotides in length and the second nucleic acids are each between about 20-30 
nucleotides in length. 

39. The method of claim 37 wherein the target is hybridized to the partial duplexes 
under a single set of hybridization conditions. 

40. The method of claim 39 wherein the hybridization conditions comprise a 
temperature of between about 22-37^0C, a salt concentration of between about 0.05-0.2 
M, and a time period of between about 1-14 hours. 

41. The method of claim 37 wherein a double-stranded portion of the partial duplex 
contains an enzyme recognition site. 

42. A probe created by the method of claim 37. 

43. The probe of claim 42 which is fixed to a solid support and the solid support is 
selected from the group consisting of plastics, ceramics, metals, resins, gels, membranes 
and chips. 

44. A diagnostic aid for the detection of a target nucleic acid in a biological sample 
comprising the probe of claim 42, a solid support on which the probe is fixed, a 
detectable label, and the biological sample. 

45. A method for creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic acids and a plurality of second 
nucleic acids each comprising a random terminal sequence and a 
sequence complimentary to the sequence of the first nucleic acids; 
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b) hybridizing the first nucleic acids with the second nucleic acids to fonn 
partial duplexes having a double-stranded portion and a single-stranded 
portion with the random sequence within the single-stranded portion- 

c) hybridizing a target nucleic acid to the partial duplexes; 

d) ligating the hybridized target to the first nucleic acid of the partial duplex- 

e) hybridizing the ligated target with a set of oligonucleotides comprising 
random sequences; 

0 ligating the hybridized oligonucleotide to the second nucleic acid- 

g) isolating the oligonucleotide ligated second nucleic acid; and 

h) synthesizing another plurality of first nucleic acids and hybridizing the first 
nucleic acids with the isolated second nucleic acid to create the probe 

The me thod of claim 45 wherein the first nucleic acids are each between about 
15-25 nucleotides in length, the second nucleic acids are each between about 20- 
30 nucleotides in length, and the oligonucleotides are each between about 4-20 
nucleotides in length. 

47 Tne method of claim 45 wherein ,he targe, is hybridized .0 the partial duplexes 
under a single set of hybridization conditions. 

48. Tie method of claim 45 wherein the hybridization conditions comprise a 
«mperamre of between about a sal, concentration of between about 0 05-0 7 

M, and a time period of between about 1-14 hours 

4ft The method of claim 45 wherein the partia, duplexes contain an enzyme 

recognition site. 

50. A nucleic acid probe created by the method of claim 45 

51. The nudeic acid probe of ctaim 50 which is fixed to a soUd support se.ected from 
e group ^consisting of p,as,ics, ceramics, metals, resin, gels, membranes and chip, 

5- A diagnostic aid for the detection of a target nucleic acid in a biological sample 
comprising the probe of claim 45, a solid support on which the probe is fixed, a 
detectable label, and the biological sample. 
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53. A method for creating a probe comprising the steps of: 

a) synthesizing a plurality of first nucleic acids and a plurality of second 
nucleic acids comprising a random terminal sequence and a sequence 
complimentary to a sequence of the first nucleic acid; 

b) hybridizing the first nucleic acids to the second nucleic acids to form 
partial duplexes having a double-stranded portion and a single-stranded 
portion with the random nucleotide sequence within the single-stranded 
portion; 

c) hybridizing a target nucleic acid to the partial duplexes; 

d) ligating the hybridized target to the first nucleic acid of the partial duplex; 

e) enzymatically extending the second nucleic acid using the target as a 
template; 

f) isolating the extended second nucleic acid; and 

g) synthesizing another first nucleic acid and hybridizing the first nucleic acid 
with the isolated and extended second nucleic acid to create a probe. 

54. The method of claim 53 wherein the first nucleic acids are each between about 
15-25 nucleotides in length and the second nucleic acids are each between about 20-30 
nucleotides in length. 

55. The method of claim 53 wherein the target is hybridized to the partial duplexes 
under a single set of hybridization conditions. 

56. The method of claim 55 wherein the hybridization conditions comprise a 
temperature of between about 22-37"OC, a salt concentration of between about 0.05-0.2 
M, and a time period of between about 1-14 hours. 

57. The method of claim 53 wherein the double-stranded portion contains an enzyme 
recognition site. 

58. The method of claim 53 wherein the target nucleic acid is obtained from a 
biological sample selected from the group consisting of samples of animal tissue, 
environmental substances, and manufacturing products and by-products. 

59. A nucleic acid probe created by the method of claim 53. 
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60. The nucleic acid probe of claim 59 which is fixed to a solid support and the solid 
support is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and chips. 

61. A diagnostic aid for the detection of a target nucleic acid in a biological sample 
5 comprising the nucleic acid probe of claim 59, a solid support on which the probe is 

fixed, a detectable label and the biological sample. 

62. An array of 4 R different nucleic acid probes wherein each probe comprises a 
double-stranded portion of length D, a terminal single-stranded portion of length S, and 
a random nucleotide sequence within the single-stranded portion of length R. 

10 63. The array of claim 62 wherein D.is between about 3-20 nucleotides and S is 

between about 3-20 nucleotides. 

64. The array of claim 62 which is fixed to a solid support wherein the solid support 
is selected from the group consisting of plastics, ceramics, metals, resins, gels, 
membranes and two-dimensional and three-dimensional matrices. 
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FIG. 2 A 
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